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Modular Equations for Ramanujan’s Cubic Continued Fraction 

And its Evaluations 
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Abstract: In this paper, we establish certain modular equations related to Ramanujan’s 
cubic continued fraction 



G(q) := 




q + q 2 q 2 + q 4 

i + i +...’ 



\q\ < i. 



and obtain many explicit values of G(e ,rv/ ”), for certain values of n. 



Key Words: Ramanujan cubic continued fraction, theta functions, modular equation. 



AMS(2010): 33D90, 11A55 



§1. Introduction 



Let 



G(q) := V 



q 1/3 q + q 2 q 2 + q 4 



( 1 . 1 ) 



1 + 1+1 +...’ 

denote the Ramanujan’s cubic continued fraction for \q\ < 1. This continued fraction was 
recorded by Ramanujan in his second letter to Hardy [12]. Chan [11] and Barualr [5] have 
proved several elegant theorems for G(q). Berndt, Chan and Zhang [8] have proved some 
general formulas for G(e _7r '/”) and ff(e -7r '/™) where 

H(q) := -G(-q) 

and n is any positive rational, in terms of Ramanujan- Weber class invariant G n and <g n : 

G n :=2- 1 /V 1/24 (— q-q 2 )^ 

and 

g n :=2- 1 /*q- 1 / 24 (q;q 2 ) 00 ,q = e-^. 



1 Received June 24, 2013, Accepted July 25, 2013. 
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For the wonderful introduction to Ramanujan’s continued fraction see [3], [6], [11] and for 
some beautiful subsequent work on Ramanujan’s cubic continued fraction [1], [2], [4], [5], [14] 
and [15]. 

In this paper, we establish certain general formulae for evaluating G(q). In section 2 of this 
paper, we setup some preliminaries which are required to prove the general formulae. In section 
3, we establish certain modular equations related to G(q) and in the final section, we deduce 
the above stated general formulae and obtain many explicit values of G(q). We conclude this 
introduction by recalling an identity for G(q) stated by Ramanujan. 



1 4. 1 = ^(g) 

+ GHq) q^(q 3 ) 

where 

00 / 2 2 \ 

m :=£*»<-+!>/»= Wii LK 

n—0 [q,q >°° 

The proof of (1.2) follows from Entry 1 (ii) and (Hi) of Chapter 20 (6, p.345]). 



( 1 . 2 ) 



(1.3) 



§2. Some Preliminary Results 



As usual, for any complex number a, 



(ci;q) 0 := 1 



and 



( a;q)oo ■= jjo ~ aqH )’ 



M<1. 



n—0 



A modular equation of degree n is an equation relating a and (3 that is induced by 
2 Fi(i,|;l;l-o) __ 2 Fi(i,i;l;l-/3) 



2 F 1 (\,\-,i-a) 2-Fi (|, i; /?) 



where 



with 



2 -Fi(a, b; c; x) := ^ 



(0')n(b)n n 



(c)„n! 

n=0 v ' 



(a) n := a(a + 1 )(a + 2 )...(a + n — 1). 



M < i, 



Then, we say that (3 is of n th degree over a and call the ratio 

Zl 



the multiplier, where z\ =2 F\ (^, 1; a) and z n =2 F\ (^, 1; 0) . 

Theorem 2.1 Let G(q) be as defined as in (1.1), then 

G(q) + G(—q ) + 2G“(— q)G 2 (q) = 0 

and 

G 2 (q) + 2G 2 (q 2 )G(q) — G(q 2 ) = 0. 



( 2 . 1 ) 

( 2 . 2 ) 
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For a proof of Theorem 2.1, see [11]. 



Theorem 2.2 Let (3 and 7 be of the third and ninth degrees, respectively, with respect to a. 
Let m = Z\/ Zo, and m! = 23 / zg. Then, 



(i) 



and 



(P\ V4 + f (1 - P) 2 \ 1/4 _ ( / 3 2 (1 — (3) 2 \ 1/4 = ~3m 

cry/ \ (1 — cc)(l — 7)7 \a 7 (l — a)(l — 7 )/ ml 



(2.3) 



(m) 




f (l-a)(l- 7 ) \ 1/4 _ ( 07(1 - a)(l - 7 ) \ 1/4 = mf_ 

V (1-/3) 2 ) V /3 2 (1 — P ) 2 ) rn 



(2.4) 



For a proof, see [ 6 ], Entry 3 ( xii ) and ( xiii ), pp. 352-353. 



Theorem 2.3 Let a, j3, 7 and S be of the first, third, fifth and fifteenth degrees respectively. 
Let m denote the multiplier connecting a and (3 and let m! be the multiplier relating 7 and S. 
Then, 



(i) 



fad ) 1/8 f (l- a)(l-S) \ 1/8 f aS(l-a)(l-S ) ) 1/8 

) u 1 - P)i l - 7 )/ v/?7(i-/?)(i-7)/ 




and 



(ii) 



(t\ 1/8 , 1/8 _ ( nid-m- 1 ) ) 1/8 

\aS J \ (1 — a)(l — 5) ) \ a(5(l — a)(l — S) ) 




(2.5) 



( 2 . 6 ) 



For a proof, see [ 6 ], Entry 11 ( viii ) and (ix), p. 383. 

Theorem 2.4 If (3, 7 and 6 are of degrees 3, 1 and 21 respectively, m 
then 

f f3s ) 1/4 / (i -/?xi- <?) \ 1/4 f m-m-s) ' 
u W J V (1 - «)(1 - 7)7 + U7(l-«)(l- 7 )y 

9 ( 0S(l-m-8) \ 1/8 / (PS\ 1/8 / (!-/?)(!- 6) 

\a 7 (l — a)(l — 7 )/ \ + V «7 J + \(l-a)(l-j) 



( 22 ^ V4 4 . ( (! - <*)(! - 7 ) \ 1/4 / 07(1 - a)(l - 7) 

kps ) + \ m - m - s ) 

f 07(1 — a)(l — 7) A 1/8 f 1 / orf\ 1/8 ( (!-«)(! -7) 

\{ 36 ( 1 -( 3 )( 1 -S)) \ W + V( 1 -/ 3)(1 ~S) 



= z\/z% and m! 
1/4 




1/4 



9 

mm' 




27 / Z21 , 



(2.7) 



( 2 . 8 ) 



For a proof, see [ 6 ], Entry 13 (v) and ( vi ), pp. 400-401. 




4 



B.R.Srivatsa Kumar and G.N.Rajappa 



§3. Modular Equations 



Theorem 3.1 Let 

= V>(-g 3 M-g 2 ) 
q 3 / 8 ip(—q)ip(—q 6 ) 



and 



ip{-q 6 )i/j(-q 4 ) 

q 3 / 4 i/j(—q 2 )ip(—q 12 ) 



then, 




Proof From (1.2) and the definition of R and S , it can be seen that 

B 3 (A 3 + 1 )R 4 = A 3 {B 3 + 1) 

and 

C 3 {B 3 + l)^ 4 = B 3 {C 3 + 1), 

where A = G(—q),B = G(—q 2 ) and C = G(—q 4 ). 

On changing q to q 2 in (2.1), we have 

G(q 2 ) + G(—q 2 ) + 2 G 2 {-q 2 )G 2 (q 2 ) = 0 

and also change q to — q in (2.2), we have 

G 2 (—q) + 2 G 2 (q 2 )G(-q) - G(q 2 ) = 0. 

Eliminating G(q 2 ) between (3.4) and (3.5) using Maple, 

2(AB) 4 - 4(AB) 3 + 3 {AB) 2 + AB + A 3 + B 3 = 0. 

Now on eliminating A between (3.2) and (3.6) using Maple, we obtain 

8(BR) 4 - 80 {BR) 3 + 63 (BR) 2 - 5 BR + B 3 - 16 B 3 R + 12B 3 R 2 + 1B 3 R A 

-22 B 2 R + 2 B 2 + 2 B 2 R 3 - B 2 R 4 - 9 BR 2 + BR 3 + B + R = 0. 

Changing q to q 2 in (3.6), 

2 (BC) 4 - 4 (BC) 3 + 3(BC) 2 + BC + B 3 + C 3 = 0. 

Eliminating C between (3.3) and (3.8) using Maple, 

8 B 4 + 7 B 3 - 1 6S 3 B 3 + 72 S 2 B 3 - 80 SB 3 + S 4 B 3 + 2 B 2 S 4 - B 2 + 2B 2 S - 22 S 3 B 2 

+63 B 2 S 2 - 9 BS 2 + SB - 5 BS 3 + BS 4 + S 3 = 0. 

Finally on eliminating B between (3.7) and (3.9) using Maple, we have 



L(R, S)M(R , S) = 0, 
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where, 

L(R, S ) = 15,S 3 i? 6 - 1734 R 4 S 4 + SR + 49 S 2 R 2 - S' 3 - 137 S 4 R 2 + 8 S 4 R + 705 S 4 R 3 

- 137 S 2 R 4 - 8S 2 R-15S 2 R 3 + 8 SR 4 - 8 SR 2 + 16 SR 3 + 705 S 3 R 4 - 15S 3 R 2 + 16S 3 R- 327 S 3 R 3 
-120 S 3 R 5 + 705 R 5 S 4 + 1 5S 2 R 5 - SR 5 - S 3 R 7 - 137i7 6 S' 4 + 8 R 7 S 4 - 327 R 5 S 5 + 49 R 6 S 6 
+8 R 4 S 7 - R 5 S 8 - 1 5R 5 S e - 8 R 7 S 6 - R 8 S 5 - 1 5R 6 S 5 + 16i? 7 ,S 5 - 8 R 6 S 7 + 1 6R 5 S 7 + R 7 S 7 
-120 S 5 R 3 + 15, S' 5 /? 2 + 705 S 5 R 4 - 137 S 6 R 4 + 1 5S 6 R 3 - S 7 R 3 - S 5 R - R 3 = 0 

and 

M(R , 5) = R 2 S + RS 2 - 8 RS + R + S = 0. 

Using the series expansion of R and S in the above we find that 

L(R, S) = 223522 + 8 q~ 15/2 - 8 q~ 57/8 - 2q~ 55/8 - 56 q~ 27/4 + 48 g" 13/2 - 24g" 49/8 + ... 



and 

M(R , S) = q~ 15/8 + q~ 3/2 - 8 q~ 9/8 + q~ 7/8 + q~ 3/4 + 2 q~ 4 / 2 + ..., 

where 

/? = J_ + <? 5/8 + V 9/8 + 2 q 21 ' 8 + 2g 13 / 8 + ... 

q 3/8 

and 

S = 4n + 9 5/4 + 2? 29/4 + 2g 21 / 4 + 2q 13 ' 4 + .... 

One can see that q~ 4 L(R, S) does not tend to 0 as q — > 0 whereas q~ 4 M(R, S ) tends to 0 
as q — » 0. Hence, q~ 1 M{R 1 S) = 0 in some neighborhood of q = 0. By analytic continuation 
q~ 4 M(R , S) = 0 in \q\ < 1. Thus we have 

M(R , 5) = 0. 



On dividing throughout by RS we have the result. 



Theorem 3.2 If 



R := 



V> 2 (-<z 3 ) 

q 1 / 2 'ip(-q)'>p(-q 9 ) 



and 



S:= 



qip(-q 2 )ip(-q 18 ) 




□ 



(3.10) 



Proof Let 

P - W) and o - W) 

■ q^(q)^) qii(q 2 )ip(q 18 ) ' 
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On using Entry 10 (n)and (Hi) of Chapter 17 in [ 6 , p.122] in P and Q, we deduce 

p2 / ,2 \ V 2 



P 

Q 



a'y 

w 



and 



0 



Z X Zg 



Employing these in (2.3) and (2.4) it is easy to see that 

f (l -/?) 2 ) 1/4 Q 2 (3 + P 2 ) f (l-q)(l- 7 ) l 1/4 P 2 (P 2 ~ 1) 

\ (1 — a)(l — 7 ) / P 2 (Q 2 -P 2 ) 1 (1 — (3) 2 J Q 2 — P 2 

Multiplying these two, we arrive at 

P 4 - 4P 2 Q 2 + Q 4 + 3Q 2 - P 4 Q 2 = 0. (3.11) 

Changing q to —q in the above, 

P 4 - 4P 2 Q 2 + Q 4 + 3Q 2 - R 4 Q 2 = 0. (3.12) 



On eliminating Q between (3.11) and (3.12), we have 

P 4 P 4 - 5 P 4 - 12P 2 + 16 P 2 P 2 + 4P 2 P 4 - IIP 4 - 8 P 6 - P 8 + 12P 2 + 4P 4 P 2 

= (-4P 2 - P 4 + 4P 2 + P 4 ) V 6 P 4 - 24P 2 + 8 P 6 + P 8 + 9 
On squaring the above and then factorizing, we have 

P 4 - 2 P 2 P 2 + P 4 - P 4 P 2 - P 2 P 4 + 3 P 2 + 3 P 2 = 0. (3.13) 

Changing q to q 2 in (3.13), we have 

Q 4 - 2 Q 2 S 2 + S 4 - O 4 ^ 2 - Q 2 S 4 + 3 Q 2 + 3S 2 = 0. (3.14) 

Eliminating Q between (3.12) and (3.14) and then on dividing throughout by ( RS ) 4 and on 
simplifying, we obtain the required result. 



Theorem 3.3 If 

= if(—q 3 )ijj(—q 5 ) ip(-q 6 )ip(-q 10 ) 

q 1 / 4 ’ip(—q)ip(—q 15 ) q 1 / 2 ip(—q 2 )ijj(—q 30 ) ’ 

then 




= RS+-L. (3.15) 



Proof Let 

= if(q 3 )ip(q 5 ) = 4>{q 6 )iJj(q 10 ) 

■ #(g)t% 15 ) * 9WW(g 30 ) ’ 
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On using Entry 11 (ii) and (Hi) of Chapter 17 in [6, p. 122] in P and Q we deduce 



P _ fo6\ 1/8 

Q ~ W 



P 2 ( m ! x 1 ^ 2 
and — = — 

Q \ rn 



Employing (2.5) and (2.6) in the above, it is easy to check that 



(l-a)(l-S)\ 1/8 P(P-l) 



and 



(1-/3)(1-7)V /8 Q(P+ 1) 



(l-a)(l-£) 



,(l-/?)(l - 7 )) Q-P 

Multiplying these two, we obtain 

P 2 + Q 2 - 2 PQ - P 2 Q + Q = 0. 
Changing q to — q in the above 

R 2 + Q 2 - 2 RQ - R 2 Q + Q = 0. 
Eliminating Q between (3.16) and (3.17), we obtain 

P 2 + R 2 + (P + R)( 1 - PR) = 0. 
On Changing q to q 2 in the above 

Q 2 + S 2 + (Q + S)(l - QS) =0. 



P(Q - P) 



(3.16) 



(3.17) 



(3.18) 



(3.19) 



Finally, on eliminating Q between (3.17) and (3.19) and on dividing through out by ( RS ) 2 , 
we have the result. □ 



Theorem 3.4 If 



R := q 



2 if(-q 3 )il;(-q 21 ) 

il>(-q)il>(-q 7 ) 



and S := q 



A ip(-q 6 )if(-q 42 ) 

ijj(-q 2 )ip(-q 14 )' 



then 



2/8 — (4 + 6 xi)j /7 + (24 + 24a7 + 9x2)y6 — (148 + 12xi + 36x 2 )y5 + (145 + 252xi)y A 

— ( 648 + 678 a;i— 36 a; 2 + 54 a; 3 ) 2 / 3 +( 2180 + 360 a;i+ 441 a; 2 — 324 a; 3 )y 2 — (1016+2016x1— 396 a; 2 — 54^3)2/1 
+ 8 IX 4 - 324x3 + 1548x2 + 1236xi + 5250 = 0, (3.20) 

where 



x n = (3 RS) 7 



1 



(3 Rsy 



and 



R 

V n — ( 



Proof Let 



P:=q 



2 if(q 3 )^(q 21 ) 



and 



Q ■= Q 



A if(q 6 )ip(q 42 ) 



^(q)^(q 7 ) ^(q 2 mq 14 V 

Using Entry 11 (ii) and (in) of Chapter 17 [6, p.122] in P and Q it is easy to deduce 



P f o+X 1 ^ 8 
Q = \J3d ) 



1 



1 p2 

and — = 

Q V mm' 
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Employing (2.5) and (2.6) in the above, it is easy to check that 



and 



where 



(P - Q) 2 Px 

Q 

(■ p - Q ) 2 



- PQ-P 2 } - 4 P A Q - Q 2 + 2 PQ - P 2 = 0 



Px 



— P — Q> - APQ - 9P 2 Q 2 + 18P 3 Q - 9 P 4 = 0. 



1/8 



= / (1-/?)(1-<S) \ 
',(l-a)(l- 7 ); 



Eliminating x between these two we have 



Q 4 + 8 Q 4 P 2 - 4P 3 Q 3 - 2P 4 Q 2 - 44P 4 Q 4 + 24Q 2 P 6 - 12P 7 Q + 81P S Q 4 

+72P 6 Q 4 - 18Q 2 P 8 - 18Q 6 P 4 - 36 Q 5 P 5 + P 8 + Q 8 - 2 Q 6 - 12P 5 Q 3 
-12P 3 Q 5 + 24Q 6 P 2 - 4Q 5 P - 36 P 7 Q 3 - 12 PQ 7 = 0. 

On changing q to — q in the above 



(3.21) 



Q 4 + 8 Q 4 P 2 - 4P 3 Q 3 - 2 P 4 Q 2 - 44P 4 Q 4 + 24Q 2 P 6 - 12P 7 Q + 81P S Q 4 

+72 R 6 Q 4 - 18 Q' 2 R 8 - 18 Q 6 R 4 - 36 Q 5 R 5 + R 8 + Q s - 2 Q 6 - 12 R 5 Q 3 

-12 R 3 Q 5 + 24 Q 6 R 2 - 4Q 5 P - 36 R 7 Q 3 - 12PQ 7 = 0. (3.22) 

Now on eliminating Q between (3.21) and (3.22), 

P 4 - 2 P 6 - 18P S P 2 + 144P 7 P 3 - 450P 6 P 4 + 504P 5 P 5 - 450P 4 P 6 - 12 PR 7 



-12 PP 7 + 78 P 2 P 6 - 228 P 3 P 5 + 226P 4 P 4 - 228 P 5 P 3 + 78P 6 P 2 - 18P 8 P 2 
+P 4 - 2P 6 + P 8 + 81P S P 4 + P 8 + 16PP 5 - 50P 2 P 4 
+56 P 3 P 3 - 50P 4 P 2 + 16P 5 P + 144P 3 P 7 - 4PP 3 + 6 P 2 P 2 - 4PP 3 

+486P 6 P 6 - 324 P 5 P 7 - 324P 7 P 5 + 81P S P 4 = 0. (3.23) 

On changing q to q 2 in the above 

Q 4 + Q 8 - 2Q 6 + P 4 - 2 P 6 + P 8 - 18Q S P 2 + 144Q 7 P 3 - 450Q 6 P 4 + 504Q S P 5 

-450Q 4 P 6 - 12QP 7 - 12PQ 7 + 78 S 2 Q 6 - 228 S 3 Q 5 + 226 P 4 Q 4 - 228 P 5 Q 3 

+78P 6 Q 2 - 18P 8 0 2 + 81Q S P 4 + 16PQ 5 - 50P 2 Q 4 + 56P 3 Q 3 

-50P 4 Q 2 + 16P 5 Q + 144Q 3 P 7 - 4 SQ 3 + 6Q 2 P 2 - 4QP 3 + 486P 6 Q 6 

-324P 5 Q 7 - 324P 7 Q 5 + 81P 8 Q 4 = 0. (3.24) 

Finally, on eliminating Q between (3.22) and (3.24), on dividing throughout by (PP) 8 and 
then simplifying we obtain the required result. □ 
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Theorem 3.5 If 






and Q = 



q 7 / 4 if(q 21 ) 



(2(9 + (PQ) 4 )^|) - (|) j + 3(PQ ) 4 + 27 = 15(PQ) 2 |^£) + (|) j . 



M n := 



/(-«) 



Proof Let 

It is easy to see that 
which implies 



From Entry 51 of Chapter 25 [7, p.204], we have 
(M 1 M 2 ) 2 + — = ( — 

y ’ (Mi M2) 2 \M 

Using (3.26) in (3.27), we deduce that 



M , 12 = 



On changing q to q 7 in (3.28), we have 



Ml 4 " Q 4 _ ! 



q n/2 f(- 


-q 8n ) ' 


and 


Q = 


and 


m 7 -- 


, we have 


-( 


M 2 y 


2 ) 2 1 


Mj 


p8(p 4 


-9) 


P 4 - 


- 1 ' 


0 8 (Q 4 


-9) 



Thus from the above and (3.28) 



M 2 \ 12 P 8 (P 4 - 9)(Q 4 - 1) 

MmJ “ Q 8 (P 4 - 1)(Q 4 - 9) 



From Theorem 3.1(H) of [9], we have 



where 



_ , _ 1 /L \ 3 / M \ 3 / L M \ 

lm+ lm-(m) + (t) + 4 (m + t)’ 



T Mi , M 2 

L = — — and M = — — . 

M 7 Afi4 



On using (3.26) in L, we obtain 



L = (#rVe and m = 2E. 

\ Mi 4 / P M 14 



2 
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Employing this in (3.30) and on dividing throughout by (PQM 2 /M 44 ) 3 , we have 

p6 - 3 (0 5 p2 « 4 - 3p,Q2 (3 - 31) 

Finally, on eliminating M 2 /M 14 between (3.29) and (3.31) and on dividing throughout by 
( PQ ) 2 , we have the result. □ 



§4. Evaluations of Ramanujan’s Cubic Continued Fraction 
Lemma 4.1 For q = e _ 7 I V n / 3 ; let 



_ 1 V’(-g) 

VSipi-q 3 )' 



Then 



(*) AnA^jn 


= 1 , 


(4.1) 


(ii) Ai = 1 , 




(4.2) 


(Hi) H(q) = 


1 


(4.3) 


\/3At + 1 



For a proof see [10]. 
Lemma 4.2 

For a proof, see [10]. 
Lemma 4.3 



Q 42 1 

0-CL n -CLg n -]- . 2 A 2 

^-n^n 



A 2 

= 3 + 6 -^ 



Aj n 

At ' 



3(A„y4.25 n ) 2 + 



+5 



A' 



25 n 



(A„A 2 5„) 2 
2 / ^ \ 2 
+ 5 



A' 



25 n 



Ar, 



A^ 



A 



25n 






+ 5| ^H] -5 



A-25n 

A., 



A' 



25 n 



For a proof, see [10]. 

Theorem 4.1 If A n is as defined as in Lemma f.l, then 



^-4 n _|_ / A n Al6n 

V ^4n 



A„, A 



n-tt-lQn 




(4.4) 



Proof For proof of (4.4), we use Theorem 3.1 with R(q) = A 4 n /A n and S = AiQ. n /A 4 n . □ 
Theorem 4.2 We have 

A 4 — 2 T \/3 
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and 



j4i/4 — 2 — 73. 



Proof Put n = 1/4 in (4.4) and using (4.1) we obtain the result. 



Corollary 4.1 We have 



and 



3) = _L(292 + 168\/3) 2/3 (73 - 4273) 



= 2— (292 - 168v / 3) 2/3 (73 + 4273). 



□ 



Proof On using Theorem 4.2 in (4.3), we have result. 



Theorem 4.3 If A n is as defined as in Lemma f.l, then 



-^•4n-^9n 

A n A^Q n 



. A n A^Q n \ ^ f ^-4n^9n \ ^ ( A n A^ n 



-^4n-^9n 



A„A' 



n-f*-36n 



-^-4n-^-9n 



Ag n A^Q n ^ AnA^ 



AnA/^n Ag n A^Q n 



-^4n-^-9n 

A n AsQ n 



+ 



A n AsQ n 

A^ n Ag n 



^ | Ag n A^Q n ^ ^n^4n ( A/± n Ag n , A n A^Q n 



AnA^n Ag n AsQ n J \A n A^Q n A4 n A\ 



^9 n 



^- 971^3671 \ ^ g / ^. 77-^471 

A n A\ n J \Ag n A^Q n 



□ 



-6 = 0 . 



(4.5) 



Proof The proof is similar to Theorem 4.1 by applying Theorem 3.2. 
Theorem 4.4 TTe have 

A 6 = \J 672 - 373 + 376 - 6 = A ~ ; (g 

and 

A = 

73 



□ 



A 2/3 — — -j= \J 672 + 3 73 + 3V6 + 6 — y 2 • 



Proof Setting n = 1/6 in (4.5) and upon using (4.1), we find that 



A. 



2/3 



Ak 



- 3 



A . 



2/3 



,^2/3/ \ A 6 J ^\^2/3/ \ ^6 

Since A n is real and increasing in n, we have Aq/A 2 /3 > 1. Hence 



+ 2 = 0 . 



A& 



A 



2/3 



= 7372-3. 



Again on setting n = 2/3 in Lemma 4.2, we have 



3(A 2 /3A 6 ) 2 + 



(+2/3^6)" 



= 3 + 6 



Al At 



A 2 A 4 ' 

^2/3 ^2/3 



(4.6) 
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On using (4.6) in this, we obtain 

^-2/3^6 = \] 2 + V3- 

Finally, on employing (4.6), (4.7) and (4.1) we have the result. 
Corollary 4.2 We have 

H(e~ nV2 ) = 

and 



1 



{18y/2 - 9V3 + 9^ - 17)V3 






1 



(18\/2 + 9\/3 + 9\/6 + 19) 1 / 3 ' 
Proof On using Theorem 4.4 in (4.3), we have the result. 
Theorem 4.5 If A n is as defined as in Lemma f.l, then 



-^4n-^25n 

A n AiQQ n 



^4-4n^4.25n 



+ 



+ 



^Tl^lOOrt 



^4n7ll00n 



^44n^25n ^ 2l n 7lioOn 

-^n-^lOOn -^4n-^25n 



^25r!^ll00n 



An A 



4 n 



(4.7) 

□ 



□ 



An A. 



An 



A n AiQQ n V -^-4n-^25n \A n A 



, ( ^n^l00n\ ^ \ _ ^.25n^_100n 

^4n-^25n / / A n .A, 



llOOn 



An 



^. 25 n^.l 00 n J 

^ A n A 4 n 
2425n^4l00n 
(4.8) 



Proof The proof is similar to Theorem 4.1 by using Theorem 3.3. 
Theorem 4.6 We have 



□ 



and 



Aio = 



A 2/5 — 



2 + v / 10+\ / 4\/T0+10 4 / 


— Va 2 — 36 


2 V 


6 


/ 2 + - \/ 4 V / 10 + 10 4 


j a — Va 2 — 36 



= A 



1/10 



- A - 1 

^ 5/2 > 



where a = ( 18 + 4v / T0)(v / 4Vl0 + 10 ) + 60 + 20 ^. 

Proof Setting n = 1/10 in (4.8) and upon using (4.1), we find that 

x 2 + \ - 4 f x + - ) - 4 = 0, 
x z \ x J 

where x = T 10 /T 2 / 5 . Since A n is real and increasing in n, we have A 10 /A 2/5 > 1. Hence we 
choose 

1 



x H — = 2 + \/l0. 

x 



On solving 



^4io 1 



^ 2/5 2 



= - 2 + VlO + v 4 a/10 + 10 . 



(4.9) 
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Put n = 2/5 in Lemma 4.3, we have 



3(^2/5^-lo) 2 + 



A 



10 



3 / A , \ 3 

a 2/5 



(^2/5^1o) 2 \ 4^2/5 / V ^10 

^4l0 ^2/5 



+5 \(^) K5 

On employing (4.9) in this, we obtain 



A 



2/5 4lio 



-^■2/5^10 — 



. - Va 2 - 36 

6 ’ 



(4.10) 



where a = (18 + 4-\/l())(v / 4\/l0 + 10) + 60 + 20\/l0. On using (4.9) and (4.10) we have the 
result. □ 



Theorem 4.7 If A n is as defined as in Lemma f.l, then 

A n \ ( ^49™ 



(2 + 2(+ n Aig n ) 4 ) 



A. 



49 n 



An 



+ 3(A n Ai9n) 4 + 3 



— 5(T n ^4.49 n ) 



A n 



A. 



49 n 



+ 



A 



49n 



An 



(4.11) 



□ 



Proof The proof is similar to Theorem 4.1 by applying Theorem 3.5. 

Theorem 4.8 If A n is as defined as in Lemma f.l, then 

y$ — (4 + 6 xi)y 7 + (24 + 24xi + 9 x 2 )2/6 — (148 + 12xi + 36x2)2/5 + (145 + 252xi)i/4 

— (648+678xi— 36x2+54x3)2/3+(2180+360xi+441x2— 324x3)2/2 — (1016+2016xi— 396x2— 54x3)1/1 
+8IX4 - 324x3 + 1548x2 + 1236xi + 5250 = 0, (4.12) 



where 



and 



X m — (3T n v44n4-49n y ll96n) + 



1 



Urn — 



^49n^l96n 

An. A., 



An 



( 3 A n A^ n -A49 n A 1 9 6n ) 

A n A^ n 



m = 1, 2, 3 



^449n7ll96n 



TO = 1 , 2 , • • • ,8 



Proof The proof is similar to Theorem 4.1 by applying Theorem 3.4. 



Theorem 4.9 We have 



T14 = -L {(a + v^T 4)(9 + lOv/2)} 1 / 4 = A~) 



1/14 



□ 
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and 



where 



^ 2/7 — 



2 9 + 10\/2 



1/4 



17 a + Va 2 — 4 
a = 1(197 + 18Vll3) 1/3 + 



= 4 -1 

^ 7/2 > 



13 



2 

+ 77 • 



3(197 + 18VT13) 1 / 3 3 



Proof O 11 setting n = 1/14 in (4.12) and upon using (4.1), we find that 

(S + ?) - 16 (< 7 + /)+ 90 (<» + ^) -244 (<= + !)+ 649 ( f ‘ + i 

- 2040 (t 3 + ^j+ 3134 (t 2 + - 4148 (t + ^ + 10332 = 0, 

where t, = (A 2 / 7 A 14 ) 2 . On setting t + j = x, we obtain 



c 8 - 16a: 7 + 82a; 6 - 132a: 5 + 129a: 4 - 1044a: 3 + 1332a: 2 + 864a; + 5184 = 0. 



On solving this, we obtain 

x = 6, i(197 + 18vT[3) 1/3 + 13 ; , + \ 

3 V ; 3(197 + 18v / Tl3) 1 / 3 3 

are the double roots and the remaining roots are imaginary. Since A n is increasing in n, and 
solving for (A 14 /A 2 / 7 ) 2 , it is easy to see that 

/ .A 14 \ 2 _ a + Va 2 — 4 
V ^ 2/7 / 2 

where a is as defined earlier. On setting n = 2/7 in (4.11) and on using the above, we have the 
result. □ 
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Abstract: The object of the present paper is to study the nature of curvature tensor, 
Ricci tensor, scalar curvature and Weyl conformal curvature tensors with respect to a semi- 
symmetric metric connection on a 3-dimensional trans-Sasakian manifold. We have given an 
example regarding it. 

Key Words: a -Sasakian manifold, /3-Kenmotsu manifold, cosymplectic manifold, Levi- 
Civita connection, semi-symmetric connection, Weyl conformal curvature tensor. 

AMS(2010): 53C25 



§1. Introduction 

The notion of locally (^-symmetric Sasakian manifold was introduced by T. Takalrashi [14] in 
1977. Also J.A. Oubina in 1985 introduced a new class of almost contact metric structures 
which was a generalization of Sasakian [13], a-Sasakian [11], Kenmotsu [11], /3-Kenmotsu [11] 
and cosymplectic [11] manifolds, which was called trans-Sasakian manifold [12]. After him many 
authors [4], [5], [10], [12] have studied various type of properties in trans-Sasakian manifold. 

In this paper we have obtained the curvature tensor and also the first Bianchi identity with 
respect to a semi-symmetric connection on a 3-dinrensional trans-Sasakian manifold. We also 
find out the condition of Ricci tensor to be symmetric under this connection. We have shown 
that the Riemannian Weyl conformal curvature tensor is equal to the Weyl conformal curvature 
tensor with respect to semi-symmetric connection and also equal to the curvature tensor with 
respect to semi-symmetric connection when the Ricci tensor under this connection vanishes. 



1 Received April 12, 2013, Accepted August 2, 2013. 
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§2. Preliminaries 

Let M n be an n-dimensional (n is odd) almost contact C°° manifold with an almost contact 
metric structure (< t>,£,r),g ) where </> is a ( 1 , 1 ) tensor field, £ is a vector field, 77 is a 1 -form and 
g is a compatible Riemannian metric. 

Then the manifold satisfies the following relations ([3]): 

(2.1) </» 2 (X) = -X + 77(X)£, r; 0 0 = 0; 

{2.2)n(X)=g(X,d), 77(0 = 1; 

(2.3) gtfX, </>Y) = ff (X, Y) - r)(X)ri(Y). 

Now an almost contact manifold is called trans-Sasakian manifold if it satisfies ([13]): 

(2.4) (Vx0)F = a[g(X, Y)£ - V (Y)X] + /%(0X, Y)£ - r,(Y)<f>X}. 

From (2.4) it follows 

(2.5) (VxvW) = ~ag{<t>X, Y) + (3{g{X , Y) - r,(X)r, (Y)], V 1,1 £ x(M) 
where a, (3 € F(M) and V be the Levi-Civita connection on M n . 

A linear connection V on M n is said to be semi-symmetric [1] if the torsion tensor T of 
the connection V satisfies 

(2.6) f(X,Y) = Tr(Y)X-TT(X)Y, 

where 7 r is a 1-form on M n with U as associated vector field, i.e, 

(2.7) ir(X)=g(X,U) 

for any differentiable vector field X on M n . 

A semi-symmetric connection V is called semi-symmetric metric connection [2] if it further 
satisfies 

(2.8) Xg = 0. 

In [2] Sharfuddin and Hussain defined a semi-symmetric metric connection in an almost 
contact manifold by identifying the 1 -form n of [ 1 ] with the contact 1 -form 77 i.e., by setting 

(2.9) T(X,Y) = V (Y)X- V (X)Y. 

The relation between the semi-symmetric metric connection V and the Levi-Civita con- 
nection V of ( M n ,g ) has been obtained by K.Yano [9], which is given by 

(2.10) V*y = VxY + tt(Y)X - g(X, Y)U. 

Further, a relation between the curvature tensor R and R of type (1,3) of the connections 
V and V respectively are given by [7], [ 8 ], [9] 

(2.11) R{X, Y)Z = R(X, Y)Z + a{X, Z)Y - a(Y, Z)X - g(Y, Z)LX + g(X, Z)LY, 
where, 

(2.12) d(Y, Z) = g{LY, Z) = (V y 7 r )(Z) - n(Y)w(Z) + ±n(U)g(Y, Z). 

The Weyl conformal curvature tensor of type (1,3) of the manifold is defined by 

(2.13) C(X, Y)Z = R(X, Y)Z + A(Y, Z)X - A(X, Z)Y + g(Y, Z)QX - g(X, Z)QY , 
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where, 

(2.14) A (Y, Z) = g(QY , Z ) = Z) + 2{n _{ Kn _ 2) g(Y, Z), 

where S and r denote respectively the (0, 2) Ricci tensor and scalar curvature of the manifold. 

We shall use these results in the next sections for a 3-dimensional trans-Sasakian manifold 
with semi-symmetric metric connection. 



§3. Curvature tensors with Respect to the Semi-Symmetric Metric Connection 
On a 3-Dimensional Trans-Sasakian Manifold 

From (2.5), (2.9) and (2.12) we have 

(3.1) d(Yi Z) = —ag((fY, Z) - (/3 + 1 )r,(Y) V (Z) + ((3+ \)g{Y , Z). 

Using (2.12), we get from (3.1) 

(3.2) LY = -acfY - (/3 + 1 )n(Y)£ + (/3 + ±)Y. 

Now using (3.1) and (3.2), we get from (2.11) after some calculations 

(3.3) R(X, Y)Z = R(X, Y)Z - a[g(<j)X, Z)Y - g(<f>Y, Z)X } 

— a[g(X , Z)$Y - g(Y, Z)</>X] + (2/3 + 1 )[g(X, Z)Y - g(Y, Z)X] 
-(/3 + 1 MX) V (Z)Y - g(Y)r,(Z)X } 

~{0 + 1 MX, Z)g(Y ) - g(Y, Z) v (X)]t 



Thus we can state 

Theorem 3.1 The curvature tensor with respect to V on a 3-dimensional trans-Sasakian 
manifold is of the form (3.3). 

From (3.3) it is seen that 

(3.4) R{Y, X)Z = -R(X, Y)Z. 

We now define a tensor R! of type (0, 4) by 

(3.5) R / (X,Y,Z,V) = g(R(X,Y)Z,V). 

From (3.4) and (3.5) it follows that 

(3.6) R'(Y,X, Z, V) = —R'(X,Y,Z, V). 

Combining (3.6) and (3.4) we can see that 

(3.7) R'(X, Y, Z, V) = R'(Y, X, V, Z). 

Again from (3.3) exchanging X, Y, Z cyclically and adding them, we get 

(3.8) R(X, Y)Z + R(Y, Z)X + R(Z, X)Y = 2 a[g{<j>X, Y)Z + g((j>Y, Z)X + g{<f>Z, X)Y}. 
This is the first Bianchi identity with respect to V. Thus we state 
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Theorem 3.2 The first Bianchi identity with respect to V on a 3-dimensional trans-Sasakian 
manifold is of the form (3.8). 

Let S and S denote respectively the Ricci tensor of the manifold with respect to V and V. 
From (3.3) we get by contracting X, 

(3.11) S(Y, Z) = S(Y, Z) + ag(cfiY, Z) - (3/3 + 1 )g(Y, Z) + (fi + 1 )v(Y) V (Z). 

In (3.11) we put Y = Z = e,, 1 < i < 3, where {e,;} is an orthonormal basis of the tangent 
space at each point of the manifold. Then summing over i, we get 

(3.12) f = r- 2(4/3 +1). 

From (3.11), we get 

(3.13) S(Y, Z) - S(Z, Y) = a{g{4>Y, Z) - g{fiZ, Y)) = 2ag(fiY, Z). 

But g(<pY, Z) is not identically zero. So S(Y, Z) is not symmetric. Thus we state 

Theorem 3.3 The Ricci tensor of a 3-dimensional trans-Sasakian manifold with respect to the 
semi- symmetric metric connection is not symmetric. 

The Weyl conformal curvature tensor of type (1, 3) of the 3-dinrensional trans-sasakian 
manifold with respect to the semi-symmtric metric connection V is defined by 

(3.14) C(X, Y)Z = R(X, Y)Z + X(Y, Z)X - \{X, Z)Y + g(Y , Z)QX - g(X, Z)QY, 
where, 

(3.15) A(y, Z) = g(QY , Z) = ~\S{Y, Z) + r z g(Y, Z). 

Putting the values of S and f from (3.11) and (3.12) respectively in (3.15) we get 

(3.16) A(y, Z) = g(QY , Z) = A (y, Z) - ag(Y, Z) + ^ g(Y, Z) - (0 + 1 )r,(Y)n(Z). 

and, 

(3.17) QY = QY ^a?+ y - (/3 + 1 )rj(Y)£. 

Using (3. 3), (3. 16) and (3.17), we get from (3.14) after a brief calculations 

(3.18) C(X, Y)Z = C(X, Y)Z. 

Thus we can state 

Theorem 3.4 The Weyl conformal curvature tensors of the 3-dimensional trans-sasakian man- 
ifold with respect to the Levi-Civita connection and the semi-symmetric metric connection are 
equal. 

If in particular 5 = 0, then r = 0, so from (3.15) we get 

(3.19) A (Y,Z) = 0. 

From (3.19) and (3.14) we get 

(3.20) C(X, Y)Z = R(X, Y)Z. 

From (3.18) and (3.20) we have 
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(3.21) C(X, Y)Z = R{X, Y)Z. 

Corollary 3.5 If the Ricci tensor of a 3-dimensional trans-Sasakian manifold with respect to 
the semi- symmetric metric connection vanishes, the Weyl conformal curvature tensor of the 
manifold is equal to the curvature tensor of the manifold with respect to the semi- symmetric 
metric connection. 



§4. Example of a 3-Dimensional Trans-Sasakian Manifold Admitting 
A Semi-Symmetric Metric Connection 



Let the 3-dim. C°° real manifold M = {( x,y,z ) : ( x,y,z ) € R 3 ,z ^ 0} with the basis 
{ei,e 2 ,e 3 }, where ei = z£, e 2 = z£, e 3 = z£. 

We consider the Riemannian metric g defined by 



g{ei,ej) = 



1, if * = j 
0, if i ± j. 



Now we define a (1,1) tensor field by = — e 2 , 4>{e 2 ) = e\ and (f>(e 3 ) = 0, and 

choose the vector field f = e 3 and define a 1-form 77 by 77(A) = g( A, e 3 ),V A G y(M). Then 
7 ? (ei) = r](e 2 ) = 0 and g{e 3 ) = 1. 

From the above construction we can easily show that 



0 2 (A)=-A + 77(A)£, 7?O0=O 

, v(X) = g{X,f), 77(0 = 1, 

ff(</>A, </>Y) = g{X, Y) — rj(X)rj(Y). 



Thus M is a 3-dim. almost contact C°° manifold with the almost contact structure g). 

We also obtain [ei, e 2 \ = 0, [e 2 , e 3 ] = — e 2 and [ei, e 3 ] = — e 3 . By Koszul’s formula we get 



V ei ei — e 3 , V 62 ei — 0, V e3 ei — 0, 

V ei e 2 = 0, V e2 e 2 = e 3 , V 63 e 2 = 0, 

V ei e 3 = — ei, V e2 e 3 = — e 2 , V e3 e 3 = 0. 

Then it can be shown that M is a trans-Sasakian manifold of type (0,-1). 
Now we define a linear connection V such that 



V 6i ej = V Si ej +g{ej)ei - g(e», ej)e 3 , V i,j = 1,2,3. 



V ei ei — 0, V 62 ei — 0, V e3 ei — 0, 

V ei e 2 = 0, V e2 e 2 = 0, V 63 e 2 = 0, 

V ei e 3 = 0, V e2 e 3 = 0, V 63 e 3 = 0. 



Then we get 
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If T is the torsion tensor of the connection V, then we have 

T(X,Y) = V (Y)X - r](X) Y and (X x g)(Y,Z) = 0, 
which implies that V is a semi-symmetric metric connection on M . 
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Abstract: Let G(V,E ) be a graph with p vertices and q edges. For every assignment 
/ : V(G) —* {0, 1,2,3,..., q}, an induced edge labeling /* : E(G ) — > {1, 2, 3, . . . , q} is 
defined by 



r f{u) + f(v) 

f {uv) - | /(n) + f(v) + 1 



if f(u) and f(v) are of the same parity 
otherwise 



for every edge uv € E(G). If f*(E ) = {1, 2, . . . , g}, then we say that / is a mean labeling 
of G. If a graph G admits a mean labeling, then G is called a mean graph. In this paper, 
we prove that the graphs double sided step ladder graph 2S'(T’ m ), Jelly fish graph J(m, n) 
for \m — n\ < 2, P n (+)N m , ( P 2 U fcA'i) + N 2 for k > 1, the triangular belt graph TB(a), 
TBL(n,a,k, f3), the edge mC„ — snake, m > l,n > 3 and St{B(m)( n )) are mean graphs. 
Also we prove that the graph obtained by identifying an edge of two cycles Cm and C n is a 
mean graph for m,n > 3. 



Key Words: Smarandachely edge 2-labeling, mean graph, mean labeling, Jelly fish graph, 
triangular belt graph. 

AMS(2010): 05C78 



§1. Introduction 

Throughout this paper, by a graph we mean a finite, undirected, simple graph. Let G(V,E ) be 
a graph with p vertices and q edges. For notations and terminology we follow [1]. 

Path on n vertices is denoted by P n and a cycle on n vertices is denoted by C n . Ki, rn 
is called a star and it is denoted by S m . The bistar is the graph obtained from K -2 by 

identifying the center vertices of Ki m and K\ n at the end vertices of A '2 respectively. I? m>m 
is often denoted by B(ni). The join of two graphs G and H is the graph obtained from G U H 
by joining each vertex of G with each vertex of H by means of an edge and it is denoted by 
G + H. The edge mC n — snake is a graph obtained from m copies of C n by identifying the 
edge Vk+iVk +2 hi each copy of C n , n is either 2k + 1 or 2k with the edge V 1 V 2 in the successive 



1 Rec.eived April 11, 2013, Accepted August 5, 2013. 
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copy of C n . The graph P n x P 2 is called a ladder. Let P 2n be a path of length 2n — 1 with 2 n 
vertices (1, 1), (1, 2 ), . . . , (1, 2 n) with 2n — 1 edges ei, e 2 , . . . , e 2 „_i where e* is the edge joining 
the vertices (1, i) and (1, i + 1). On each edge e*, for i = 1, 2, . . . , n, we erect a ladder with i + 1 
steps including the edge e* and on each edge e*, for i = n + 1, n + 2 , . . . , 2n — 1, we erect a 
ladder with 2n + 1 — * steps including the edge e, . The resultant graph is called double sided 
step ladder graph and is denoted by 2 S(T m ), where m = 2 n denotes the number of vertices in 
the base. 

A vertex labeling of G is an assignment / : V ( G ) — > {0, 1,2,..., <7 }. For a vertex labeling 
/, the induced edge labeling f* is defined by 



r /(•») + f(v) 

f ^ ~ | f(u) + f{v) + 1 



if f(u) and f(v) are of the same parity 
otherwise 



A vertex labeling / is called a mean labeling of G if its induced edge labeling f* : E(G) 
{1,2,..., < 7} is a bijection, that is, f*{E ) = {1,2,..., < 7 }. If a graph G has a mean labeling, 
then we say that G is a mean graph. It is clear that a mean labeling is a Smarandachely edge 
2-labeling of G. 

A mean labeling of the Petersen graph is shown in Figure 1. 



2 




The concept of mean labeling was introduced and studied by S.Somasundaram and R.Ponraj 
[4]. Some new families of mean graphs are studied by S.K.Vaidya et al. [6], [7]. Further some 
more results on mean graphs are discussed in [2], [3], [5]. 

In this paper, we establish the meanness of the graphs double sided step ladder graph 
2 S(T m ), Jelly fish graph J(m,n) for | m — n\ < 2, P n (+)N m , (P 2 U kK\) + _/V 2 for k > 1, 
the triangular belt graph TB(a), TBL(n,a,k,(3), the edge mC n — snake m > l,n > 3 and 
S' t (P(m)(„)). Also we prove that the graph obtained by identifying an edge of two cycles C m 
and C n is a mean graph for ?n, n > 3. 



§2. Mean Graphs 

Theorem 2.1 The double sided step ladder graph 2 S(T m ) is a mean graph where m = 2 n 
denotes the number of vertices in the base. 
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Proof Let P 2 n be a path of length 2 n — 1 with 2 n vertices (1, 1), (1, 2), • • • , (1, 2 n) with 
2n — 1 edges, ei, ■ ■ ■ , e 2 ra -i where e.j is the edge joining the vertices (1, i) and (1, i + 1). On 
each edge e^, for i = 1, 2, • • • , n, we erect a ladder with i + 1 steps including the edge e, and on 
each edge e^, for i = n + 1, n + 2, • • • , 2n — 1, we erect a ladder with 2n + 1 — i steps including 
the edge e,. 

The double sided step ladder graph 2 S(T m ) has vertices denoted by (1, 1), (1, 2), . . . , (1, 2 n), 
(2, 1), (2, 2), • • • , (2, 2 n), (3, 2), (3, 3), • • • , (3, 2n-l), (4, 3), (4, 4), • • • , (4, 2n-2), • • • , (n+1, n), (n+ 
1, n + 1). In the ordered pair (i, j), i denotes the row (counted from bottom to top) and j de- 
notes the column (from left to right) in which the vertex occurs. Define / : V(2 S(T m )) — > 
{0, 1,2,..., g} as follows: 

= (n + 1 — *)(2n — 2* + 3) + j — 1, 1 < j < 2n, i = 1, 2 

f(i,j ) = (n + 1 — *)(2n — 2i + 3) + j + 1 — i, z — 1 < j < 2n + 2 — i, 3 < i < n + 1. 

Then, / is a mean labeling for the double sided step ladder graph 2 S{T m ). Thus 25(T m ) 
is a mean graph. □ 

For example, a mean labeling of 2S'(Xjo) is shown in Figure 2. 



o 1 




Figure 2 



For integers m,n > 0 we consider the graph J(m,n) with vertex set V(J(m,n)) = 
{u,v,x,y}U{xi,x 2 ,c.. . ,x m }U{yi,y2, ■ ■ ■ ,Vn} and edge set E(J(m,n)) = {(u.x), (u,v), ( u,y ), 
(v, x), ( v , y )} U {(#», x) : i = 1, 2, • • • , to } U {{yi, y) : i = 1, 2, • • • , n}. We will refer to J(to, n) as 
a Jelly fish graph. 

Theorem 2.2 A Jelly fish graph J(m, n) is a mean graph for m,n> 0 and \ m — n \ < 2. 
Proof The proof is divided into cases following. 



Case 1 to = n. 
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Define a labeling / : V (J(m, n )) — > {0, 1, 2, . . . , q = m + n + 5} as follows: 

f{u) = 2, f(y) = 0, 
f(y) = m + n + 4, f(x) = m + n + 5, 
f(xi) = 4 + 2(i — 1), 1 < i < m 

f(y n+1 ~i) = 3 + 2(i - 1), l<i<n 

Then / provides a mean labeling. 

Case 2 m = n + 1 or n + 2 

Define / : V(J(m, n)) — > {0, 1, 2, . . . , q = m + n + 5} as follows: 

/(«) = 2, f(v) = 2n + 4, /(y) = 0, 

{ to + n + 5 if to = n + 1 

to + n + 4 if to = n + 2 



I 4 + 2(t-l), l<i<?z 

f(Xi) = < 

I 2n + 5 + 2(i — (n + 1)), n + 1 < i < m 
f(y n+1 -i) = 3 + 2{i - 1), 1 < i < n. 

Then / gives a mean labeling. Thus J(m, n) is a mean graph for m,n> 0 and |m — n| < 2. □ 
For example, a mean labeling of <7(6, 6) and J( 9, 7) are shown in Figure 3. 
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Figure 3 
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Let P n (+)N rn be the graph with p = n + m and q = 2 in + n — 1. V(P n (+)N m ) = 
{ui,V2,- ■ ’ ,v n ,yi,y2,-- ' , 2/m}, where V(P„) = {vi, v 2 , • - • , f„}, V(N m ) = {yi,y 2 ,-- ■ ,2/m} and 

[ («n,2/l),(Vn,y2),'" ,(Vn,ym)- J 

Theorem 2.3 P n (+)N m is a mean graph for all n,m > 1. 

Proof Let us define / : V (P n (+)Nm) — ► {1, 2, 3, • ■ ■ , 2 m + n — 1} as follows: 

f(Vi) = 2 * - 1 , 1 < * < to , 

/(ui) = o, 

Tl H - 1 

f{vi) = 2m + 1 + 2(i - 2), 2<i< — - — 

Tl — 1 

f(v n+ i-i) =2?n + 2 + 2(i- 1), l<i< - . 



Then, / gives a mean labeling. Thus P n (+)^V m is a mean graph for n,m> 1. □ 

For example, a mean labeling of Ps(+)N$ and P-y(+)Nq are shown in Figure 4. 

1 1 




0 11 13 15 17 16 14 12 0 13 15 17 18 16 14 

Figure 4 



Theorem 2.4 For k > 1, the planar graph {P 2 U kK\) + N 2 is a mean graph. 

Proof Let the vertex set of P 2 U kKi be {zi, z 2 , xi, x 2 , ■ ■ ■ , Xk} and V{N 2 ) = {yi,y 2 }. We 
have q = 2k + 5. Define a labeling / : V ((P 2 U kK\) + N 2 ) — > {1, 2, • • • ,2k + 5} by 

f(yi) = 0, f(y 2 ) = 2k + 5, f(zi) = 2 
f(z 2 ) = 2k + 4 

f(xi ) = 4 + 2(i — 1), 1 < i < k 
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Then, / is a mean labeling and hence (P 2 U kK\) + IV 2 is a mean graph for k > 1. 
For example, a mean labeling of (P 2 U 5A'i) + IV 2 is shown in Figure 5. 

2 



15 



□ 




Figure 5 



Let S = {f , }} be the symbol representing, the position of the block as given in Figure 6. 



T 





Figure 6 



Let a be a sequence of n symbols of S', a S S". We will construct a graph by tiling n blocks 
side by side with their positions indicated by a. We will denote the resulting graph by TB(a) 
and refer to it as a triangular belt. 

For example, the triangular belts corresponding to sequences oq = {ITT}, C12 = {||TI} 
respectively are shown in Figure 7. 





Figure 7 
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Theorem 2.5 A triangular belt TB(a) is a mean graph for any a in S n with the first and last 
block are being J, for all n > 1. 

Proof Let iti, U 2 , • • • , u n , u n + 1 be the top vertices of the belt and i>i, V 2 , ■ ■ ■ , v n , v n +\ be 
the bottom vertices of the belt. The graph TB(a) has 2?r+ 2 vertices and 4n+ 1 edges. Define 
/ : V(TB(a)) — > {0, 1, 2, . . . , q = An + 1} as follows : 

f(ui) =4 i, 1 < i < n 
f(u n+ 1) = 4n + 1 
f(v l) = 0 

f(vi) = 2 + 4 (i — 2), 2 < i < n 

Then / gives a mean labeling. Thus TB(a) is a mean graph for all n > 1. □ 

For example, a mean labeling of TB(a),TB(f3) and TB( 7) are shown in Figure 8. 

4 8 12 16 17 

TB(LT,bl) 
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TBU.bbbl) 

V 

0 2 6 10 14 18 

4 8 12 16 20 21 

Tsa.ta.ia) 

0 2 6 10 14 18 

Figure 8 

Corollary 2.6 The graph P% is a mean graph. 

Proof The graph Pf is isomorphic to TB{[, J., J., . . . , J.) or TJ5(|, t, T> • • • , T)- Hence the 
result follows from Theorem 2.5. □ 

We now consider a class of planar graphs that are formed by amalgamation of triangular 
belts. For each n > 1 and a in S n n blocks with the first and last block are J, we take the 
triangular belt TB(a) and the triangular belt TB(f3), f3 in S k where k > 0. 

We rotate TB(fi) by 90 degrees counter clockwise and amalgamate the last block with the 
first block of TB(a) by sharing an edge. The resulting graph is denoted by TBL(n,a,k, (3), 
which has 2 (nk + 1) vertices, 3(n + k) + 1 edges with 

V(TBL(n,a,k,( 3 )) = {upi, 111,2, ■ ■ ■ , «i,n+i, « 2 ) i, «2,2, 

••• ) U2,n+1, 1'3,1^3,2, ' ' ' ,V3,k- 1, l’4,ld4,2, ' ' ' W4,fc-l}- 
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Theorem 2.7 The graph TBL(n,a,k,f3) is a mean graph for all a in S n with the first and 
last block are j and /3 in S k for all k > 0. 

Proof Define / : V(TBL(n , a, k, /?)) — > {0, 1,2,..., 3 (n + k) + 1} as follows: 

/(wi ; i) = 4k + 4i, 1 < i < n 

f{ui, n +i) = 4(n + k) + 1 
/(«2,i) = 4/c 

f{u 2 ,i) = 4/s + 2 + 4(i — 2), 2 < i < n + 1 

/(t>3,») = 4* - 4, 1 < * < k 

f(v4,i) =4* — 2, 1 < * < k 

Then / provides a mean labeling and hence TBL(n, a, k, /3 ) is a mean graph. □ 

For example, a mean labeling of TBL( 4, J., f, f, J., 2, f, f) and TBL( 5, f, I, t, I, 3, T, I, T) 
is shown in Figure 9. 




Figure 9 
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Theorem 2.8 The graph edge mC n — snake, m> l,n > 3 has a mean labeling. 

Proof Let v\, , v 2 , , . . . , v n , be the vertices and ei . , e 2 , , . . . , e n . be the edges of edge mC n — snake 
for 1 < j < to. 

Case 1 n is odd 

Let n = 2k + 1 for some k £ Z + . Define a vertex labeling / of edge mC n — snake as follows: 

f(v lj = 0, f(v 2l ) = 1 
f( v h) =2i — 2, 3 < * < fc + 1 

f{v( k+1+i )J =n-2(i- 1), 1 < * < At 

/(^l 2 ) = /(W(fc+ 2 )J, f(v 22 ) = f(v {k+1)l ), 
f( v i 2 ) = n + 4 + 2(i — 3), 3<i<fc + l 
/(u(fe+i +i ) 2 ) = 2n - 2 - 2(* - 1), 1 < i < fc — 1 

f(v n2 ) =n + 2 

/(^) = ) + 2?z - 2, 3 <j<m, 1 <i<n. 

Then / gives a mean labeling. 

Case 2 n is even 

Let n = 2k for some A: € Z + . Define a labeling / of edge mC n — snake as follows: 

f(v lj = 0, f(v 2l ) = 1, 
f( v ii) =2i — 2, 3<«<fc + l 

/(^(fe+i+j),) = n - 1 - 2(i - 1), 1 < i < k - 1 

/K,-) = f(vi j _ J + n - 1, 2 <j<m, 1 <i<n 

Then / is a mean labeling. Thus the graph edge mC n — snake is a mean graph for m > 1 and 
n > 3. □ 

For example, a mean labeling of edge 4C7-snake and 5Cg-snake are shown in Figure 10. 




Figure 10 
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Theorem 2.9 Let G' be a graph obtained by identifying an edge of two cycles C m and C n . 
Then G' is a mean graph for m,n> 3. 

Proof Let us assume that to < n. 

Case 1 to is odd and n is odd 

Let to = 2k + 1, k > 1 and n = 21 + 1, l > 1. The G' has to + n — 2 vertices and m + n— 1 
edges. We denote the vertices of G' as follows: 



«3 



Vk + 2 




Figure 11 



Define / : V {&) — > {0, 1, 2, 3, . . . , q = to + n — 1} as follows: 

f(v i) = 0, f(v.i) = 2i — 1, 2 < i < k + \ 

f{vi) = to + 3 + 2 (i — k — 2), k+2<i<k+l 

f(vi) = to + n — 1 — 2(i — — Z — 1), k + l + 1 < i < k + 21 

f(x>i ) = m — 1 — 2(i — k — 21 — 1), k + 21 + 1 < i < 2k + 21 

Then / is a mean labeling. 

Case 2 to is odd and n is even 

Let to = 2k + 1, k > 1 and n = 21, l > 2. Define / : V(G') — > {0, 1, 2, 3, . . . , q = to + n — 1} 
as follows: 



f(v i) = 0, f(vi) =2i-l, 2 <i< k + 1 

f(vi ) = to + 3 + 2(i — k — 2), k + 2 < i < k + l 

f(vi ) = to + n — 2 — 2 (i — k — l — 1), fc + / + l<i<fc + 2Z— 1 

/(iij) = to — 1 — 2(i — k — 21), k + 21 < i < 2k + 21 — 1 

Then, / gives a mean labeling. 



Case 3 to and n are even 
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Let to = 2k, k > 2 and n = 21, l > 2. Define / on the vertex set of G' as follows: 

f(v i) = 0, f(vi) =2i-2, 2<i<k+l 

f(vi ) = to + 3 + 2(i — k — 2), k + 2 < i < k + l 

f(vi) = to + n — 2 — 2{i — k — Z — 1), fc + Z + l<i<fc + 2Z— 1 

f(vi) = to — 1 — 2(i — k — 21), k + 21 < i < 2k + 21 — 2 

Then, / is a mean labeling. Thus G' is a mean graph. □ 

For example, a mean labeling of the graph G' obtained by identifying an edge of CV and 
Cio are shown in Figure 12. 



5 12 




Figure 12 

Theorem 2.10 Let {uiViWiUi : 1 < i < n} be a collection of n disjoint triangles. Let G be the 
graph obtained by joining Wi to rtj+i, 1 < * < n— 1 and joining Ui to Wj+i and Vi+ 1 , 1 < i < n— 1. 
Then G is a mean graph. 

Proof The graph G has 3 n vertices and 6 n — 3 edges respectively. We denote the vertices 
of G as in Figure 13. 




Define / : V (G) — > {0, 1, 2, . . . , 6n — 3} as follows: 

f{ui) =6i — 4, l<*<n 
f(vi) = 6i — 6,1 < i < n 
f(wi) = 6i — 3, 1 < * < n. 

Then / gives a mean labeling and hence G is a mean graph. □ 

For example, a mean labeling of G when n = 6 is shown Figure 14. 
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Figure 14 



The graph obtained by attaching to pendant vertices to each vertex of a path of length 
2 n — 1 is denoted by B(m)( n y Dividing each edge of B ( to ) („) by t number of vertices, the 
resultant graph is denoted by St(B(m)( n -)). 

Theorem 2.11 The StiB^i)^) is a mean graph for all m, n, t > 1. 

Proof Let v±,V 2 , ■ ■ ■ , v^n be the vertices of the path of length 2 n — 1 and Ui t i, Ui^, • ■ • , w-i,m 
be the pendant vertices attached at Vi, 1 < * < 2n in the graph B(m)t n y Each edge ViVi+ 1 , 1 
i < 2n — 1, is subdivided by t vertices a^i, x,, 2 , . . . , a;,,* and each pendant edge ViUij, 1 < i 
2n, 1 < j < m is subdivided by t vertices Ui,j,i, Ui,j, 2 , • • • , Ui,j,t- 

The vertices and their labels of 5*(B(m)( i)) are shown in Figure 15. 



*1,1 *1,2 . . . *l,t 




Define / : V(S t (B(m )(„))) — > {0, 1, 2, . . . , (t + 1)(2 mn + 2 n— 1)} as follows: 
f(Vi) = 



f(Xi,k ) = 



f(yi,j,k) = { 



(t + l)(m + 1)(* — 1) if i is odd and 1 < i < 2n — 1 
(t + l)[(rn + 1 )i — 1] if i is even and 1 < * < 2n — 1 

( t + 1) [(to + l)i + to — 1] + k if * is odd, 1 < i < 2n — 1 and 1 < k < t 
(t + 1)[(to + l)i — 1] + k Hi is even, 1 < * < 2n — 1 and 1 < k < t 

(■ t + 1 )(m + l)(i — 1) if i is odd, 

+(2 1 + 2)(j — 1) + k, 1 < i < 2 n, 1 < j < m and 1 < k < t 

(■ t + l)[(m + l)(i — 2) + 1] if i is even, 

[ +(2t + 2)(j — 1) + k, 1 < i < 2 n, 1 < j < m and 1 < k < t 



VI VI 



34 



R.Vasuki and S.Arockiaraj 



and f(uij) 



( t + 1 )[(m + 1)(* — 1) + 1] 
^ +(2 1 + 2 )(j — 1), 

(t + 1 ) [(to + 1 ) (i — 2 ) + 2 ] 
, +(2 1 + 2 )(j — 1 ), 



if i is odd, 

1 < i <2n and 1 < j < to 
if i is even, 

1 < i < 2?x and 1 < j < to 



Then, / is a mean labeling. Thus St(B(m)( n )) is a mean graph. □ 

For example, a mean labeling of S3(-B(4)( 2 )) is shown in Figure 16. 
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Abstract: Let G = ( V. , E) be a graph and C = {C 1 , C 2 , • • • , Ct} be a partition of color 
classes of a vertex set V(G). Then the graph G is a fc-colorable complement graph G^(witli 
respect to C) if for all Ci and Cj,i ^ j, remove the edges between Ci and Cj, and add the 
edges which are not in G between Ci and Cj. Similarly, the k(i)~ colorable complement graph 
Gk(i) °f a graph G is obtained by removing the edges in (Ci) and (Cj) and adding the missing 
edges in them. This paper aims at the study of Special kinds of colorable complements of a 
graph and its relationship with other graph theoretic parameters are explored. 

Key Words: Graph, complement, k-complement, k(i)-complement, colorable complement. 
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§1. Introduction 

All the graphs considered here are finite, undirected and connected with no loops and multiple 
edges. As usual n = \V\ and to = \E\ denote the number of vertices and edges at a graph 
G, respectively. For the open neighborhood of a vertex v £ V is N(v) = {u £ V/uv £ E}, 
the set of vertices adjacent to v. The closed neighborhood is iV[i>] = A(u)U{w}. In general, 
we use ( X ) to denote the sub graph induced by the set of vertices X. If deg(v) is the degree 
of vertex v and usually, 8(G) is the minimum degree and A(G) is the maximum degree. The 
complement G c of a graph G defined to be graph which has V as its sets of vertices and two 
vertices are adjacent in G c if and only if they are not adjacent in G. Further, a graph G is 
said to be self-complementary (s.c), if G = G c . For notation and graph theory terminology we 
generally follow [3], and [5]. 

Let G = (V,E) be a graph and P = {Vi, A 2 , - • • , V*,} be a partition of V. Then k- 
complement G £ and fc(i)-complement G^, (with respect to P) are defined as follows: For all 
Vj and Vj, i ^ j, remove the edges between V) andV), and add the edges which are not in G 
between Vj and Vj . The graph Gf thus obtained is called the fc-complement of a graph G with 
respect to P. Similarly, the fc(t)-complement of G^,., of a graph G is obtained by removing the 
edges in (Vi) and (Vj) and adding the missing edges in them for l ^ j. This concept was first 

1 Received June 13, 2013, Accepted August 10, 2013. 
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introduced by Sampathkunrar et al. [9] and [10]. For more detail on complement graphs, we 
refer [1], [2], [4], [8], [11] and [12], 

A graph is said to be k- vertex colorable (or fc-colorable) if it is possible to assign one color 
from a set of k colors to each vertex such that no two adjacent vertices have the same color. The 
set of all vertices with any one color is independent and is called a color class. An fc-coloring of a 
graph G uses k colors: it there by partitions V into k color classes. The chromatic number y(G) 
is defined as the minimum k for which G has an fc-coloring. Hence, graph G is a fc-colorable if 
and only if y(G) < k, [7]. 

We make use of the following results in sequel [6]. 

Theorem 1.1 For any non-trivial graph G, 

deg(xi) = 2 to. 

Xiev 

Theorem 1.2(Konig’s [5]) In a bipartite graph G, a\ (G) =Po(G). Consequently, if a graph G 
has no vertex of degree 0, then oq (G) = (3\(G). 



§2. /c-Colorable Complement 

Let G = ( V , E) be a graph. If there exists a fc-coloring of a graph G if and only if V (G) 
can be partitioned into k subsets Ci,C 2 ,- • • , Cf such that no two vertices in color classes of 
Ci,i — 1, 2, • • • , k. are adjacent. Then, we have the following definitions. 

Definition 2.1 The k-colorable complement graph G'f (with respect to C) of a graph G is 
obtained by for every Ci and Cj, i ^ j, remove the edges between Ci and Cj in G, and add the 
edges which are not in a graph G. 

Definition 2.2 The graph G is k-self colorable complement graph, if G = G^ . 

Definition 2.3 The graph G is k-co-self colorable complement graph, if G c = G% . 

Lemma 2.1 Let G be a k-colorable graph. Then in any k-coloring of G, the subgraph induced 
by the union of any two color classes is connected. 

Proof If possible, let C\ and Ci be two color classes of vertex set V(G) such that the 
subgraph induced by C i U C 2 is disconnected. Let G 1 be a component of the subgraph induced 
by Ci U Ci. Obviously, no vertex of Gi is adjacent to a vertex in V (G) — V(Gi), which is assign 
the color either Ci or Ci. Thus interchanging the colors of the vertices in Gi and retaining 
the original colors for all other vertices, we gets a different fc-coloring of a graph G, which is a 
contradiction. □ 

Theorem 2.1 Let G be a ( n,m)~ graph . If for every Ci and Cj, l ^ j, and each vertex of Ci is 
adjacent to each vertex of Cj, then m(G^) = 0 . 

Proof If for every Ci and Cj, l ^ j in a ( n,m)~ graph with (Ck) is totally disconnected, 
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where Ck is the partition of color classes of vertex set V(G), then by the definition of fc-colorable 
complement, in(Gf) = 0 follows. Conversely, suppose the given condition is not satisfied, then 
there exist at least two vertices u and v such that u £ Ci is not adjacent to vertex u £ Cj with 
l ^ j. Thus by above lemma, this implies that m{G ( f) > 1, which is a contradiction. □ 

A graph that can be decomposed into two partite sets but not fewer is bipartite; three 
sets but not fewer, tripartite; k sets but not fewer, /c-partite; and an unknown number of sets, 
multipartite. An 1-partite graph is the same as an independent set, or an empty graph. A 2- 
partite graph is the same as a bipartite graph. A graph that can be decomposed into k partite 
sets is also said to be fc-colorable. That is x(A' n ) = n, but the chromatic number of complete 
k- partite graph x(K ri ,r 2 ,r 3 ,--- ,r k ) = k < n for r* > 2, where i = 1,2,- • • , k. By virtue of the 
facts, we have following corollaries. 



Corollary 2.1 Let G be a complete graph K n ; n > 1 vertices and m = 
x{K n ) = n. Then m(G%) = 0. 



edges with 



Corollary 2.2 Let G be a complete bipartite graph K ri r2 / 1 < ri < r 2 , with x(A ri ,r 2 ) = 2 for 
n = (?’i + r 2 )~ vertices and m =(ri.r2) edges. Then m(Gf) = 0. 



Theorem 2.2 Let G be a path P n with x(P„) = 2 ; n > 2 vertices. Then 



m(G$) 



j(n — 2) 2 if n is even 

j(n — l)(n — 3) if n is odd. 



Proof Let G be a path P n with x{P n ) = 2; n > 2 vertices, and C = { C \ , 62 } be a partition 
of colorable class of vertex set of P n . We have the following cases. 

Case 1 If {ui,U 2 ,--- ,Ut~i,Ut} £ C\ and {vi,V 2 ,--- ,Vt~ i,Vt} € C 2 with v\ — Vt is path of 
even length. Then ui,v, 2 ,- ■ ■ ,ut - 1 are adjacent ( t — 2)-vertices, that is deg{ui) = (t — 2) if 
1 < i < t — 1. Similarly, Vi, V 2 , ■ ■ ■ ,Vt are adjacent to ( t — 2)- vertices that is deg(ui) = (f — 2) 
if 2 < i < t — 1, and v\ and u t are adjacent to (t — 1)- vertices in Gft . Thus, 2 (t — 1) + (n — 
2 )(t — 2) = 2 to(G 2'). By Theorem 1.1, with the fact that n = 2t and m(G) = n — 1. Hence 
m{G%) = i(n- 2) 2 . 

Case 2 If {m , u t -i,u t } £ C\ and {vi,V 2 ,-" >v t ,v t + 1} £ G 2 with v\ — v t +i is path 
of even length. Then ui, u 2 , • • • , u t are adjacent (t — l)-vertices, v 2 , V 3 , ■ ■ ■ , v t are adjacent to 
(t — 2)- vertices and, v\ and u t ~ 1 are adjacent to (t — 1) - vertices in Gff . Thus, t(t — l) + (t — 
l)(t— 2) + 2(t — 1) = 2 ?n(Gft ). By theorem 1.1, with the fact that n = 2t+ 1 and ?n(G) = n— 1. 
Hence m(G 2 ') = -(n — l)(n — 3). □ 



Theorem 2.3 Let G be a cycle C n ; n > 3 vertices. Then 
(i) rn(G%) = . */ x(G„) = 2 and 



n is even. 



(ii) m(G^) = , if y(G„) = 3 and exactly one vertex is contain in any one 

colorable class of a vertex paHition set of an odd cycle C n . 
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Proof The proof follows from Theorem 2.2, with even cycle of C„ and exactly one vertex 
is contain in any one colorable class of a vertex partition set of an odd cycle C n . □ 

Theorem 2.4 Let G be a Wheel W n ; n > 4 vertices and m = 2 [n — 1) edges. Then 
(ti — 4)71 

(■ i ) m(G$) = , ifx(Cn) = 4 and n is even. 

f 77- 

(ii) m{G g 7 ) = , if x(Wn) = 3 and exactly one vertex is contain in any one 

colorable class of a vertex partition set of an odd cycle G„_ 1 of W n . 

Proof By Theorem 2.3 and m(K 1) = 0 due to the fact of W n = K\ + C n -i, the result 
follows. □ 

Theorem 2.5 Let T be a nontrivial tree with X (T) = 2. Then 

rn(G^) = (ri.r 2 ) - n(T) + 1. 



Proof Let C = { G\ , C 2 } be a partition of colorable class of a tree T with n > 2 vertices 
and m(T ) = n(T ) — 1. If every vertex in Cj is adjacent to every vertex in G 2 , that is K ri <r2 with 
m(K ritr2 ) = n.r 2 . By definition of G% with y(T) = 2, we have m(G %) = m(K ritr2 ) — m(T). 
Thus the results follows. □ 

Theorem 2.6 For any non trivial graph G is k - self colorable complement if and only if 
G^P r or 2 K 2 ■ 

Proof By definition of fc-sclf colorable complement. It is clear that both G and Gfi are 
isomorphic to P7 or 2A" 2 with x(-fV) = X(2P2) = 2. On the other hand, suppose G is fc-self 
colorable complement, when G is not isomorphic with P 7 or 2AT 2 . Then there exist at least 
two adjacent vertices u and v in G such that u € C\ and v € C 2 are in disjoint color classes of 
C = { Ci , C 2 } with x(-^V) = x(2if 2 ) = 2. This implies that, u and v are not adjacent in G ff 
or they are in one color classes in G"p , that is totally disconnected graph. Thus the graph G 
and its colorable complements G ^ are not isomorphic to each other, which is a contradiction. 
Hence the results follows. □ 



Theorem 2.7 Let G be a k-self coloi'able complement graph. Then G has a vertex of degree at 
least n( * (G) ~ 1} 

2 X (G) • 

Proof Let G be a (n, to)- graph with G = Gj? and G = {Gi, G 2 , • • • , Ck} be a partition 
of color classes of a vertex set V{G). Suppose, if X (G) = k and V(G) is partitioned into 
k independent sets Gi,G 2 ,--- ,Gfe. Thus, n = |T(G)| = |Gi,G 2 ,--- ,Ck\ = ^ 

k/3(G), where f3(G) is the independence number of a graph G. There fore x{G) = k = n//3(G). 
Also, suppose v £ Ci, where Ci is a colorable set in G with at most n/ X (G). Then the sum of 

the degree of v in G and G^ is greater than — “• This implies that the degree of v is 

1 



X(G) 






). Hence the result follows. 



□ 
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Theorem 2.8 Let G be a k-self colorable complement graph. Then 

(k— l)(2n — k) . . 2n(n — k) + k(k — 1) 

i ^ m ( G ) ^ 4 • 

Proof Let G be a fc-self colorable complement graph and C = {Ci,C 2 ,--- ,Ck} be a 

partition of color classes of a vertex set V(G). If | Ct | = nt for 1 < t < k, then the total number 

of edges between Ci and Cj in G, l ^ j, in both the graph G and its colorable complement 

graph G5? is n l n j ■ Since the graph G is fc-self colorable complement graph Gf, half of these 
ifj 

edges are not there in G. Hence m(G) < 
nt = 1 for k — 1 of the indices. Thus, we have 

m(G ) < 





— Y2 ninj. Clearly, Y2 nirij is minimum, when 



+ (k - l)(n — k + 1)]. 



Hence the upper bound follow. To establish the lower bound, the graph G being fc-self colorable 

fc -1 



complement has at least ninj- edges. So, 2[ 
the result follows. 



+ (k — l)(n — k + 1)] < m(G) and 

□ 



Theorem 2.9 For any non trivial graph G is k - co - self colorable complement if and only if 
G = K n . 

Proof On contrary, suppose given condition is not satisfied, then there exists at least three 
vertices u,v and w such that v is adjacent to both u and w, and u is not adjacent to w. This 
implies that an edge e = uw £ G c and induced subgraph (it, v, w) in Gf is totally disconnected. 
Thus il(Gff) C E(G C ), which is a contradiction to the fact of G c = G ^ with y(Iv„) = n. 
Converse is obvious. □ 



§3. /c(i)-Colorable Complement 

Let G = (V, E) be a graph and G = {Gi, C 2 , • • • , C/ c } be a partition of color classes of a vertex 
set V(G). Then, we have the following definitions. 

Definition 3.1 The k(i) - colorable complement graph G^^fwith respect to C) of a graph G 
is obtained by removing the edges in (Ci) and (Cj) and adding the missing edges in them for 

l±3- 

Definition 3.2 The graph G is k(i)-self colorable complement graph, if G = Gj^. 

Definition 3.3 The graph G is k(i)-co-self colorable complement graph, if G c = G^ t , . 

Theorem 3.1 For any graph G, m(G if and only if the graph G is isomorphic 

with complete n- partite graph K ri , r2 , r3 ,-.. , rn or ( K n ) c . 
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Proof To prove the necessity, we use the mathematical induction. Let G be a graph with 
n = 1 vertex. Then y(G) = 1 and m(G'p^) = 0. Hence the result follows. Suppose the graph 
G with n > 1 vertices. Then the following cases are arises. 



Case 1 If the graph G is totally disconnected, that is ( K n ) c , complement of a complete graph 
K n , then G has a only one color class Ci with y((AT„) c ) = 1. By the definition of Gj the 



ti(ti — 1 1 

induced subgraph of (Gi) is complete, which form a edges. 



Case 2. If the graph G is complete n- partite graph K r i,r 2 ,r 3 ,...,r n > then for every two color 
classes G; and Cj for l ^ j, and each vertex G; adjacent to each vertex of Cj in complete n- 
partite graph K r 1 ,r 2 ,r 3 ,...,r n with TO(AG ljr2 ,r-3,...,r n ) = rir 2 r3 . . . r„. By the definition of G^^ 
with G = AVi,r 2 ,i- 3 ,...,r n , we have 








^ +rir 2 r 3 ...r n , 



where 




is the maximum number edges of induced subgraph (Gt) if t = 1, 2, . . . , n, which 



are complete. This forms 



i(n — 1 ) 



- edges. 



Conversely, suppose the graph G is not isomorphic to complete n- partite graph K ri , r2 , r3 ,..., rn 
or ( K n ) c . Then there exist at least three vertices {a, b, c} such that at least two adjacent ver- 
tices a and b are not adjacent to isolated vertex c. By the definition of G^ with y(G) = k > 2, 
which form a path (a — 6— c) or (b — a — c) of length 2, which is not a complete, a contradiction. 
This proves the sufficiency. □ 



Theorem 3.2 Let G be a path P n with y(P„) = 2 and n > 2 vertices. Then 




-J [ n 2 + 2n — 4] 2 if n is even 

\{n— l)(?r + 3) if n is odd 



Proof Let G be a path P n with x(P n ) = 2; n > 2 vertices, and G = {Gi, G 2 } be a partition 
of colorable class of vertex set of P n . We have the following cases. 

Case 1 Let G = {Ci, G 2 } be a partition of colorable class of P n . If {ui, u 2 , • • • , u t -i, ut} G Gi 
and {vi,V 2 ,- ■ ■ ,Vt-i,Vt} £ G 2 with v\ — Ut is path of even length. Then (Ci) and (C 2 ) are 
complete in G^, and also v\ — Ut path have (n — 1) - edges in both the graph G and its k(i)- 
colorable complement graph G^uy Thus, m(G) + t{t — 1) = (n — 1) + n(n — 2)/4 = ?n(G^|^) 

and this implies rn(G^) = ^[?r 2 + 2n — 4] 2 . 

Case 2 Let G = {Ci, G 2 } be a partition of colorable class of P n . If {u\, u 2 , • • • , u t -i, u t } G Gi 
and {wi,t) 2 , • • • ,Vt-i,Vt} £ G 2 with v\ — Ut + i is path of odd length. Then (Gi) and (G 2 ) are 
complete in G^ and also v\ — Ut + 1 path have (n — 1) - edges in both the graph G and its 2 (i)- 
colorable complement graph G£^. Thus, ?n(G) + t(t — l)/2 + + l)/2 = (n — 1)[1 + (n — 

3)/8 + ( n + l)/8] = m(G^^) and this implies rn(G^) = -(n — l)(?r + 3). 



□ 
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Theorem 3.3 Let G be a cycle C n ; n > 3 vertices. Then 
(*) m ( G 2(i)) = — [n(n + 2)], if x{Cn) = 2 and n is even. 

(■ ii ) m(G = -(?r 2 + 3) , if x(G n ) = 3 and exactly one vertex is contain in any one 
colorable class of a vertex partition set of an odd cycle C n . 

Proof The proof follows from Theorem 3.2, with even cycle of C„ and exactly one vertex 
is contain in any one colorable class of a vertex partition set of an odd cycle C n . □ 



Theorem 3.4 Let T be a nontrivial tree with y(T) = 2. If C = be a partition of 

colorable class of a tree T , then 

m (G 2 (i)) = -[r“ + s 2 + n — 2], 

where |Gi| = r and | C 2 1 = s. 



Proof Let C = { C \ , C? } be a partition of colorable class of a tree T with y(T) = 2 and 
m(T ) = n(T) — l = r + s+ l. Then by definition of G ^. ^ , we have (Ci) and (C 2 ) are complete. 



There fore, m(C\) 
Thus, we have 



r 

2 



and m ( C 2 ) 



s 

2 




Hence the result follows. 



+ m(T) = ~[r(r + 1) + s(s + 1) - 2], 



□ 



Theorem 3.5 For any non trivial graph G is k(i) - self colorable complement if and only if G 
is isomorphic with K n . 

Proof Let G = K n be a complete graph with x(G) = n. Then by the definition of 
the induced subgraph (C t ) for t = 1, 2, . . . , n are connected and \Ct \ = 1 for t = 1, 2, . . . , n. 
Thus = K n and the result follows. Conversely, suppose given condition is not satisfied, 
then there exists at least two non adjacent vertices u and v in a graph G such that x(G) = 1 
and m(G) = 0. By the definition of Gj^s, we have x(G^) = 2 with an induced subgraph 
(u, v) in G ?d) is connected. Thus m(G) < m(G^), which is a contradiction to the fact of 
G = G c k{i) . □ 



§4. {G, G p k , G£ (<) } - Realizability 

Here, we show the G, G p k , G p k ^ - Realizability for some graph theoretic parameter. 

Let G be a graph. Then S C V(G) is a separating set if G — S has more than one 
component. The connectivity k(G) of G is the minimum size of S C V(G) such that G — S' is 
disconnected or a single vertex. For any k < k(G), we say that G is /c-connected. Then, we 
have 
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Theorem 4.1 Let G be a graph with C = {Ci,^} be a partition of colorable class of a 
vertex set V. If (C\) and (Cf) are ( t — 1) -colorable with Max.{x(G^),x(G^)} > t, then 
Min.{k(G),k(G < f),k(G < jf.)} has at least (t — 1) -edges. 

Theorem 4.2 Let G be a ( n,m)- graph. Then 

(i) x(Gj?) = 1 if and only if G is isomorphic with K n or ( K n ) c or JsT riir2jT . 3i ... >rk . 

( ii ) x(G^j) = n if and only if G is isomorphic with K n or ( K n ) c or i4T riiI . 2ir3i ... tTk . 

Proof By the definition of G ^ and Theorem 2.1, (i) follows. Also by the definition of Gjr)^ 
and Theorem 3.1, (ii) follows. □ 

A set M of vertices in a graph G is independent if no two vertices of M are adjacent. The 
number of vertices in a maximum independent set of G is denoted by /3(G). Opposite to an 
independent set of vertices in a graph is a clique. A clique in a graph G is a complete subgraph 
of G. The order of the largest clique in a graph G and its clique number, which is denoted by 
w(G). In fact /3(G) = k if and only if w(G) = k. Then, we have 

Theorem 4.3 Let G be a nontrivial ( n,m)~ graph. Then 

(0 /3(G^ } )</3(G)</3(G^). 

(ii) w(G '%) < w(G) < u>(G %.). 
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Abstract: In this article, we show that an algorithm for VG of a caterpillar and proved 
that A(rrij,n) is vertex graceful if rrij is monotonically increasing, 2 < j < n, when n is odd, 

1 < m 2 < 3 and mi < m 2 , ( m,j,n ) U P 3 is vertex graceful if rrij is monotonically increasing, 

2 < j < n, when n is odd, 1 < m 2 < 3, mi < m 2 and C„ U C n + 1 is vertex graceful if and 
only if n > 4. 

Key Words: Vertex graceful graphs, vertex graceful labeling, caterpillar, actinia graphs, 
Smarandachely vertex m-labeling. 
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§1. Introduction 

A graph G with p vertices and q edges is said to be vertex graceful if a labeling / : V (G) — > 
{1,2,3- --p} exists in such a way that the induced labeling /+ : E(G) — > Z q defined by 
f + ((u,v)) = f(u ) + f(v)(mod q) is a bisection. The concept of vertex graceful {VG) was 
introduced by Lee, Pan and Tsai in 2005. Generally, if replacing q by an integer m and 
f S ■■ E(G) ^ Z yyi also is a bijection, such a labeling is called a SmavandachGly VGrtox it 1 lo. be. I ttiij . 
Thus a vertex graceful labeling is in fact a Smarandachely vertex q-labeling. 

All graphs in this paper are finite simple graphs with no loops or multiple edges. The 
symbols V{G) and E(G) denote the vertex set and edge set of the graph G. The cardinality of 
the vertex set is called the order of G. The cardinality of the edge set is called the size of G. A 
graph with p vertices and q edges is called a (p, q) graph. 



§2. Main Results 
Algorithm 2.1 

1. Let vi, V 2 ■ ■ ■ v n be the vertices of a path in the caterpillar, (refer Figure 1). 

2. Let Vij be the vertices, which are adjacent to v t for 1 < i < n and for any j. 

3. Draw the caterpillar as a bipartite graph in two partite sets denoted as Left (L) which 

1 Received April 10, 2013, Accepted August 15, 2013. 
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contains v\, V 2 j,v 3, v\ j, ■ • ■ and for any j and Right (R) which contains v±j, V 2 , V 3 j,V 4 , ■ ■ • and 
for any j. (refer Figure 2). 

4. Let the number of vertices in L be x. 

5. Number the vertices in L starting from top down to bottom consecutively as 1, 2, • • • , x. 

6. Number the vertices in R starting from top down to bottom consecutively as ( x + 
1), • • • , q. Note that these numbers are the vertex labels. 

7. Compute the edge labels by adding them modulo q. 

8. The resulting labeling is vertex graceful labeling. 



V, V 2 V V 4 V 5 

(» 13 (12) 15 (3) 18 (15) 3 (7) 




Figure 1: A caterpillar 




Figure 2: A caterpillar as bipartite graph 



Definition 2.2 The graph A(m, n ) obtained by attaching m pendent edges to the vertices of 
the cycle C n is called Actinia graph. 

Theorem 2.3 A graph A(m,j, is monotonically increasing with difference one, 2 < j < n 

is vertex graceful, 1 < m 2 < 3 when n is odd. 

Proof Let the graph G = A(mj,n),mj be monotonically increasing with difference one, 
2 < j < n,n be odd with p = n + m n ( m ^ +1 ) — mi( mi 2 + ),mi = m 2 — 1 vertices and q = p 
edges. Let v±, V 2 , V 3 , ■ ■ ■ ,v n be the vertices of the cycle C n . Let Vij(j = 1, 2, 3, • • • ,n) denote 
the vertices which are adjacent to ry . By definition of vertex graceful labeling, the required 




46 



P.Selvaraju, P.Balaganesan and J.Renuka 



vertices labeling are 

(i~ 1) 



Vi = 



Vii = 



(' 



to 2 + + 1, 1 < * < n, z is odd, 

(m 2 + 1) ^ ^ + (yy) 2 + ( TO2 + I) + b 1 - * - n > * iseven. 

^ ^ (m2 + ^ (to 2 + + yt + j, 1 < j < to 2 + z - 1, z is odd; 



2 

(z-2) 



(to 2 + + f + j, 1 < i < to 2 + z — 1, z is even. 



The corresponding edge set labels are as follows: 

Let A = {ei = igig+i/l < i < n — lUe„ = r’nZ’i}, where 



e* = 



(to 2 + l)(?z +1) (n — 1 



+ to 2 (z — 1) + 



z(z + 1 ) 



+ 1 



(mod g) 



for 1 < z < n. B = {e^ = ViVij/1 <i< n}, where 



(n - 1) 



to 2 + 



(n + 1) 



+ (*—!)( to 2 + 



z — 1 



(< + l) 



+ J + 1 



(mod g) 



for 1 < z < n and z is odd, j = 1, 2, • • • , m 2 + z — 1. C = {eij = ViVij /I < z < ?z}, where 



( to 2 + 1 ) 



(n+ !) 



n — 1 



+ (2to 2 + z - 1) + z + j 



(mod g) 



for 1 < i < n and z is even, j = 1 , 2, • • • , to 2 + z — 1 . 

Hence, the induced edge labels of G are q distinct integers. Therefore, the graph G = 
A(rrij, n ) is vertex graceful for n is odd, and m > 1 . □ 

Theorem 2.4 A graph A(rrij,n ) U P^^rrij be monotonically increasing, 2 < j < n is vertex 
graceful, 1 < m 2 < 3 ,n is odd. 

Proof Let the graph G = A(rrij,n) U P3,mj be monotonically increasing ,2 < j < n , 
n is odd with p = n + 3 + m n — mi ( mi 2 +1 ) , rn 1 < to 2 vertices and g = p — 1 edges. 

Letvi , z; 2 , z>3 , • • • ,u n be the vertices of the cycle C n . Let Vij(j = 1 , 2 , 3 , ••• ,n) denote the 
vertices which are adjacent to ty . Let ui,u 2 , IZ3 be the vertices of the path P3. By definition of 
vertex graceful labeling, the required vertices labeling are 

( m 2 + : 4r) + 1; 1 < z < n, z is odd; 



(m 2 + l) ^ + ( i y 0 + ( TO2 + §) + 3 + 2; 1 < z < ?z, z is even, 

f ( to 2 + 1 L P) + *y ( m 2 + y) + ^ + i + 2; 1 < i < n, i is odd, 

Pij — \ 2 — 2 

^ — - — (to 2 + | + j + 2; 1 < i < n, z is even. 

Ui = 2=1 (to 2 + 2±I) + Y^/or z = 1, 3 and u 2 = p. 

The corresponding edge labels are as follows: 

Let A = {ei = UjUj+i/l < i < n — lUe„ = r„zq}, where 



(?n 2 + l)(?z + 1) 



n — 1 



z(z + l) 

+ ?n 2 (z — 1) H — - + 3 



(mod g) 




Vertex Graceful Labeling-Some Path Related Graphs 



47 



for 1 < i < n. B = {e^ = ViVij /1 <i< ?r}, where 



— 



(n - 1) / (n + 1) 
' m 2 + ~ 



+ (* — !)( to 2 + 



i — 1 



(< + l) 



+ J+3 



(mod g) 



for 1 < i < n and * is odd, j = 1, 2, • • • , m 2 + * — 1. C = {e,:^ = ViVij/1 < i < n}, where 



/ -i \ V 1) 

(m 2 + 1 ) V . + 



n — 1 



i—2. . , 

+ — ~ — (2m 2 V f l)+i+j +2 



(mod g) 



fori < i < n and i is even, j = 1, 2, • • • , m 2 + i — 1. id = {e* = MjUi+i for i = 1, 2}, where 

(mod g) 



e» = 



n — 1 n + 1 

— ( TO 2 + — + * + ! 



for i = 1,2. Hence, the induced edge labels of G are q distinct integers. Therefore, the graph 
G = A(mj,n ) U P3 is vertex graceful for n is odd. □ 

Definition 2.5 A regular lobster is defined by each vertex in a path is adjacent to the path P 2 . 

Theorem 2.6 A regular lobster is vertex graceful. 

Proof Let G be a 1 - regular lobster with 3 n vertices and q = 3n — 1 edges. Let 
Vi,V2,V3, ■ ■ ■ , v n be the vertices of a path P n . Let V{ be the vertices, which are adjacent 
to v l n and <1 adjacent to <4 for 1 < i < n and n is even .The theorem is proved by two cases. 
By definition of Vertex graceful labeling, the required vertices labeling are 

Case 1 n is even 

1 < i < n, i is odd, 



Vi = 



3 (n + i) 

' 2 ’ 

3 (n + i) — 1 , . 

7. / 1 < 1 < n, 1 is odd 



2 , j. < i < n, i is even. 



Vil ~ \ 3i - 2 



2 

3b— i) 



+ 3/ 1 < i < n, i is even. 



v i2 = 



2 + 2; 1 < i < n, i is odd, 

3 In + i) 

1; 1 < * < n, z is even. 

o 1 — — ' 



3(n + 2 i) 



+ 1 ) (mod q) for 1 < i < n— 1, 



The corresponding edge labels are as follows: 

Let A = {ei = UjU,+i/l < i < n— 1}, where e* = 

B = {en = ViVn/l < i < n}, where en = ^ i — — — 1^ (mod g) for 1 < i < n and i is odd, 

(mod q) for 1 < i < n and is even, 

/ 

3( n (mod q) for 1 < i < n and i is odd, 



C = {en = ViVa/1 < i < n}, where en = ( — 



D = {e i2 = vnva/l < i < n}, where e,; 2 = 

E = {e i2 = Ujiu,: 2 /1 < i < n}, where e i2 = 
even. 



3(?i + 2 i) 



— 1 ) (mod g) for 1 < i < n and is 
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Case 2 n is odd 
3i- 1 

i 

Vi = 



; 1 < i < n, i is odd, 



3 (n + i) + 1 



; 1 < i < n, i is even, 



Vil = 



; 1 < i < n, i is odd, 

3(i — 2) „ „ . 

— 1- 3; 1 < i < n, i is even, 



3( ' l 2 ^ + 2; 1 < i < n, i is odd, 

Vi2 = \ 3 (n + i — 1) 

1 + 1; 1 <i<n,i is even. 

The corresponding edge labels are determined by A = {e.j = ViVi+i/1 < i < n — 1}, 
^ ^ (mod q) for l<i<n — 1, B = {en = ViVn/1 < i < n}, where 



where = 



&n = 

e-n = 
e-i2 = 
Ci2 = 



3 (n + 2i) — 1 
2 

3 (ti + 2 i) 1 

2 

3 (tt T 2z) T 1 
2 

3(?i + 2i) — 1 



(mod g) for 1 < i < n and i is odd, C = {en = ViVn/1 < i < n}, where 

(mod q) for 1 < i < n and is even, D = {e ,;2 = VuVa/l < i < n}, where 

(mod q) for 1 < * < n and i is odd, E = {e ,;2 = tylv^/l < i < n}, where 

(mod q) for 1 < i < n and is even. Hence the induced edge labels of G 



are q distinct edges. Therefore, the graph G is vertex graceful. 



□ 



Theorem 2.7 C n U C n + \ is vertex graceful if and only if n > 4. 

Proof Let G = C n U C n+ 1 with p = 2n + 1 vertices and q = 2n + 1 edges. Suppose that 
the vertices of the cycle C n run consecutively «i, U 2 , ■ ■ ■ , u n with u n joined to ii\ and that the 
vertices of the cycle C n + 1 run consecutively Vi, V 2 , • • • , u n +i with u n +i joined to v\. 

By definition of vertex graceful labeling 

(a) u\ = 1 ,u n = 2 ,Ui = 2 i for i = 2, 3, • - • , [(n + 1)/2J ,Uj = 2 (n — j) + 3 for j = 
L(n + 3)/2j , • • • , n — 1. 

(b) V\ = 2, i>2 = 2n — 1 and 

(i) U 3 S+t = 2n — 4t- 6s + 7, t = 0, 1, 2, s = 1, 2, • • • , |_(n+ 1 — 3t)/6j if s = [ J < 1 

then no s. 

(ii) Write a(0) = 0, a(l) = 4, a(2) = 2, 0(0) = 0, 0(1) = 3 = 0(2) 

v n+1 - 3s -t = 2n- 6s - a(t), t = 0, 1, 2, s = 0, 1, • • • , [- — . If s = [- — < 0 
then no s value exists. 

(Hi) We consider as that V{ to /(*); and suppose that n — 2 = 9 mod( 3), 0 < 9 < 2. There 
are 2 + 9 vertices as yet unlabeled. These middle vertices are labeled according to congruence 
class of modulo 6. 
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Congruence class 




n = 0 (mod 6 ) 


f((n + 2) / 2) — n + 2, f((n + 4)/2) — n + 3, 
f((n + 6) / 2) = n + 4 


n = 1 (mod 6 ) 


f((n + l)/2) = n + 2, f((n + 3)/2) = n + 3, 
f((n + 5) / 2) = n + 4, f((n + 7)/2) = n+5 


n = 2 (mod 6 ) 


f((n + 2)/2) = n + 2, f((n + 4)/2) = n + 3 


n = 2 (mod 6 ) 


f((n + l)/2) = n+4, f((n+3)/2) = n+3, 
f((n+5)/2) = n+2 


n = 4 (mod 6 ) 


f((n + 2) / 2) = n+5, f((n+3)/2) = n+4, 
f((n+4)/2) = n+3, f((n+5)/2) = n+2 


n = 4 (mod 6 ) 


f((n + 3)/2) = n+3, f((n+5)/2) = n+2 



To check that / is vertex graceful is very tedious. But we can give basic idea. The C n 
cycle has edges with labels {2k + 2/k = 4, 5, • • • , n— 1} U {0, 3, 5, 7}. In this case all the labeling 
of the edges of the cycle C n+ \ run consecutively V 1 V 2 as follows: 

1, (2n— 1, 2n— 3), (2n— 11, 2n — 13, 2n— 15), • • • , (2n+l — 12k, 2n—l — 12k, 2?r— 3 — 12 k), • • • , 
middle labels,- • • , (2?r+3 — 12fc, (2n + 5— 12fc, (2?r + 7— 12fc), • • • , (2n — 21, 2n — 19, 2n — 17), (2 n — 
9, 2n — 7,2 n — 5), 2. The middle labels depend on the congruence class modulo and are best 
summarized in the following table. If n is small the terms in brackets alone occur. 



Congruence class 




n = 0(mod6) 


- - - (11, 9), 6, 4, 7, (13, 15, 17) - - - 


n = l(mod6) 


- - - (13, 11), 6, 4, 7, (13, 15, 17) - - - 


n = 2(mod6) 


•••(11), 6, 4, 7, (9) • • • 


n = 2(mod6) 


' ' ' (13), 7, 4, 6, (9, 11) • • • 


n = 4(mod6) 


- - - (15, 9), 6, 4, 7(11, 13) - - - 


n = 4(mod6) 


• • • (9), 7, 6, 4(11, 13, 15) • • • 



Thus, all these edge labelings are distinct. □ 
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§1. Introduction 

The concept of block edge cut vertex graph was introduced by Venkanagouda M Goudar [4 ] . 
For the graph G(p,q), if B = Ui,U 2 , ■ ■■ , u r : r > 2 is a block of G, then we say that the vertex 
it,; and the block B are incident with each other. If two blocks B\ and B 2 are incident with a 
common cutvertex, then they are adjacent blocks. 

All undefined terminology will conform with that in Harary [1] . All graphs considered here 
are finite, undirected, planar and without loops or multiple edges. 

The semirelib graph of a planar graph G is introduced by Venkanagouda M Goudar and 
Manjunath Prasad K B [5] denoted by R S (G ) is the graph whose vertex set is the union of set 
of edges, set of blocks and set of regions of G in which two vertices are adjacent if and only if 
the corresponding edges of G are adjacent, the corresponding edges lies on the blocks and the 
corresponding edges lies on the region. Now we define the total semirelib graph. 

Let M be a maximal planar graph of a graph G. A Smarandachely semirelib M-graph 
T) r (G) of M is the graph whose vertex set is the union of set of edges, set of blocks and set of 
regions of M in which two vertices are adjacent if and only if the corresponding edges of M are 
adjacent, the corresponding edges lies on the blocks, the corresponding edges lies on the region, 
the corresponding blocks are adjacent and the graph G\M. Particularly, if G is a planar graph, 
such a T s m (G) is called the total semirelib graph of G denoted, denoted by T S (G). 

The edge degree of an edge uv is the sum of the degree of the vertices of u and v. For the 
planar graph G, the inner vertex number i(G) of a graph G is the minimum number of vertices 



1 Received March 8, 2013, Accepted August 18, 2013. 
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not belonging to the boundary of the exterior region in any embedding of G in the plane. A 
graph G is said to be minimally nonouterplanar if i(G)=l as was given by Kulli [4]. 



§2. Preliminary Notes 



We need the following results to prove further results. 



Theorem 2. 1 ( [1] ) If G is a (p,q) graph whose vertices have degree di then the line graph L(G) 
has q vertices and ql edges, where qL = — q + — edges. 



Theorem 2.2( [1] ) The line graph L( G) of a graph is planar if and only if G is planar, A (G) < 4 
and if degv = 4, for a vertex v of G, then v is a cutvertex. 



Theorem 2.3( [2] ) A graph is planar if and only if it has no subgraph homeomorphic to K$ or 
-^ 3,3 • 

Theorem 2.4( [3] ) A graph is outerplanar if and only if it has no subgraph homeomorphic to 
K± or I< 2 . 3 - 



§3. Main Results 



We start with few preliminary results. 



Lemma 3.1 For any planar graph G, L(G) C R S (G ) C T S (G). 

Lemma 3.2 For any graph with block degree Hi, the block graph has 

Definition 3.3 For the graph G the block degree of a cutvertex u, 
incident to the cutvertex Vi and is denoted by Hi . 




is the number of blocks 



In the following theorem we obtain the number of vertices and edges of a Total semirelib 
graph of a graph. 



Theorem 3.4 For any planar graph G, the total semirelib graph T S (G) whose vertices have 
degree di, has q + r + b vertices and — qj edges where r and b be the number of 

regions and blocks respectively. 



Proof By the definition of T S (G), the number of vertices is the union of edges, regions and 
blocks of G. Hence T S (G ) has ( q + r + b) vertices. Further by the Theorem 2.1, number of 
edges in L(G) is qL = ~q + Thus the number of edges in T S (G) is the sum of the 

number of edges in L(G), the number of edges bounded by the regions which is q, the number 
of edges lies on the blocks is Qj and the number the sum of the block degree of cutvertices 
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which is ^2(2’) by the Lemma 3 . 2 . Hence 

e[t s (G)] = -q + +q + ^ 2 ,qj + Y&) = 2 + + y^(2*)- D 

Theorem 3.5 For any edge in a plane graph G with edge degree e* is n, the degree of the 
corresponding vertex in T S (G) is i). n if e, is incident to a cutvertex and ii). n +1 if ei is not 
incident to a cutvertex. 

Proof Suppose an edge e, € A(G) have degree n. By the definition of total semirelib graph, 
the corresponding vertex in T S (G) has n- 1 . Since edge lies on a block, we have the degree of 
the vertex is n — 1 + 1 = n. Further, if e, ^ bi £ E(G) then by the definition of total semirelib 
graph, Ve,: £ E(G), e* is adjacent to all vertices e,- of T S (G) which are adjacent edges of e,; of 
G. Also the block vertex of T S (G) is adjacent to e*. Clearly degree of e* is n + 1 . □ 

Theorem 3.6 For any planar graph G with n blocks which are K2 then T S (G) contains n 
pendent vertices. 

Theorem 3.7 For any graph G, T S (G) is nonseparable. 

Proof Let ei,e2,--- , e n £ E(G), bi = e\,b 2 = e2 ,•••,&„ = e n be the blocks and 
ri,r2,--- , r'fe be the regions of G. By the definition of line graph L(G), ei,e2,-- - ,e n form 
a subgraph without isolated vertex. By the definition of T S (G), the region vertices are adjacent 
to these vertices to form a graph without isolated vertex. Since there are n blocks which are 
K 2 , we have each b± = e±, 62 = £2, ■ • • , b n = e n are adjacent to e\, e2, • • • , e n . Hence semirelib 
graph R s iG) contains n pendent vertices. By the definition of total semirelib graph, the block 
vertices are also adjacent. Hence T S (G) is nonseparable. □ 

In the following theorem we obtain the condition for the planarity on total semirelib graph 
of a graph. 

Theorem 3.8 For any planar graph G, the T S (G) is planar if and only if G is a tree such that 
A (G) < 3 . 

Proof Suppose R S (G) is planar. Assume that 3 Vi £ G such that degvi > 4 . Suppose 
degvi — 4 and ei,e2,e3,e4 are the edges incident to V{. By the definition of line graph, 
ei, e2, e3, e4 form AT4 as an induced subgraph. In T S (G), the region vertex r* is adjacent with all 
vertices of L(G) to form as an induced subgraph. Further the corresponding block vertices 
bi, 62, 63, • • • , b n - 1 of of blocks Bi, B 2 , B 3 , ■ ■ ■ , B n in G are adjacent to vertices of A'4 and the 
corresponding blocks are adjacent. Clearly T S (G) forms graph homeomorphic to K$. By the 
Theorem 2 . 3 , it is non planar, a contradiction. 

Conversely, Suppose degv < 3 and let ei,e2,e3 be the edges of G incident to v. By the 
definition of line graph ei, e2, e3 form as a subgraph. By the definition of T S (G), the region 
vertex r,; is adjacent to ei,e2,e3 to form A'4 as a subgraph. Further, by the Lemma 3 . 2 , the 
blocks 61, 62, 63, • • • , b n of T with n vertices such that 61 = ei, b 2 = e2, • • • , 1 = e n _i becomes 

p — 1 pendant vertices. By the definition of T S (G), these block vertices are adjacent. Hence T S (G) 
is planar. □ 
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In the following theorem we obtain the condition for the outer planarity on total semirelib 
graph of a graph. 

Theorem 3.9 For any planar graph G, T S (G) is outer planar if and only if G is a path P3. 

Proof Suppose T S (G) is outer planar. Assume that G is a tree with at least one vertex 
v such that degv = 3. Let ei, e2, e3 be the edges of G incident to v. By the definition of line 
graph ei, e2, e3 form K :i as a subgraph. In T S (G), the region vertex r,; is adjacent to ei, e2, e3 to 
form K4 as induced subgraph. Further by the lemma 3.2, b\ = e\,b2 = ,b n ~ 1 = e n -i 

becomes n-1 pendant vertices in R S (G). By the definition of T S (G), i[R s (G) > 1], which is 
non-outer planar ,a contradiction. 

Conversely, Suppose G is a path P 3 . Let ei,e2 € E(G). By the definition of line graph 
L[P 3 ](G) = P^- Further by definition of T s {G),b\ = ei,&2 = e2 forms and the vertices of line 
graph form C4 . Further the region vertex n is adjacent to all the vertices of T S (G) which is 
outer planar. □ 

In the following theorem we obtain the condition for the minimally non outer planar on 
total semirelib graph of a graph. 

Theorem 3.10 For any planar graph G, T S (G) is minimally non-outer planar if and only if G 
is P4. 

Proof Suppose T S (G) is minimally non-outer planar. Assume that G 7^ P4. Consider the 
following cases. 

Case 1 Assume that G = K\ n for n > 3. Then there exist at least one vertex of degree at 
least 3. Suppose degv = 3 for any v € G. By the definition of line graph, L[Ki^\ = K 3 . By the 
definition of T S (G), these vertices are adjacent to a region vertex n, which form K4. Further the 
block vertices form and it has ei, e2, e3 as its internal vertices. Clearly, T s is not minimally 
non-outer planar, a contradiction. 

Case 2 Suppose G ^ Ki n . By the Theorem 3.9, T S (G ) is non-outer planar, a contradiction. 

Case 3 Assume that G = P„,for n > 5. Suppose n = 5. By the definition of line 
graph, L[P 5 \(G) = P4 and e2,e3 are the internal vertices of L{G). By the definition of T s , 
the region vertex n is adjacent to all vertices of L(G) to form connected graph. Further the 
block vertices are adjacent to all vertices of L(G). Clearly the vertices e2, e3 becomes the inter- 
nal vertices of P s . Clearly i\T s \ = 2, which is not minimally nonouterplanar, a contradiction. 

Conversely, suppose G = P4 and let ei,e2,e3 € E(G). By the definition of line graph, 
L[Pi] = P 3 . Let ri be the region vertex in T S (G) such that n is adjacent to all vertices of 
L{G). Further the blocks 5,; are adjacent to the vertices e.j for i = j. Clearly i[T s (G)] = 1. 
Hence G is minimally non-outer planar. □ 

In the following theorem we obtain the condition for the non Eulerian on total semirelib 
graph of a graph. 



Theorem 3.11 For any planar graph G, T S (G) is always non Eulerian. 
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Proof We consider the following cases. 

Case 1 Assume that G is a tree. In a tree each edge is a block and hence bi = ei,&2 = 
e2,-- - ,b n - 1 = e„_iVe„_i € E(G) and V6„_i € V[T S (G)\. In T S (G), the degree of a block 
vertex bi is always even, but the pendent edges of G becomes the odd degree vertex in T S (G), 
which is non Eulerian. 

Case 2 Assume that G is K 2 -free graph. We have the following subcases of Case 2. 

Subcase 1 Suppose G itself is a block with even number of edges. Clearly each edge of G is of 
even degree. By the definition of T S (G), both the region vertices and blocks have even degree. 
By the Theorem 2.3, e, = bi £ V[T S (G)] is of odd degree, which is non Eulerian. Further if G is 
a block with odd number of edges, then by the Theorem 3.3, each a = bi € C[T S (G)] is of even 
degree. Also the block vertex and region vertex bi, Ti are adjacent to these vertices. Clearly 
degree of bi and r* is odd, which is non Eulerian. 

Subcase 2 Suppose G is a graph such that it contains at least one cutvertex. If each edge is 
even degree then by the sub case 1, it is non Eulerian. Assume that G contains at least one 
edge with odd edge degree. Clearly for any ej € E(G ), degree of € V\T S (G)\ is odd, which 
is non Eulerian. Hence for any graph G T S (G) is always non Eulerian. □ 

In the following theorem we obtain the condition for the lramiltonian on total semirelib 
graph of a graph. 

Theorem 3.12 For any graph, G, T S (G) is always Hamiltonian. 

Proof Suppose G is any graph. We have the following cases. 

Case 1 Consider a graph G is a tree. In a tree, each edge is a block and hence b\ = ei, 62 = 
e2,-- - ,b n - 1 = e„_iVe n _i £ E(G) and V6„_i £ y[T s (G)]. Since a tree T contains only ne 
region n which is adjacent to all vertices e\, e 2 , • • • , e n -\ of T S (G). Also the block vertices are 
adjacent to each vertex e* which corresponds to the edge of G and it is a block in G. Clearly 
ri, ei, bi, 62, e2, e 3 , 63, • • • , r\ form a hamiltonian cycle. HenceT s (G) is hamiltonian graph. 

Case 2 Suppose G is not a tree. Let ei,e2 ,--- ,e„_i £ E(G), 6 i, 6 2 ,--- ,bi be the blocks 
and n,r2 ,--- , r k be the regions of G such that ei,e2 ,--- , e; £ V(b±), e; + i, e; + 2, • • • , e m £ 
V(b 2 ),--- , e m+ \, e m+2 , • ■ ■ ,e n _i £ V(bi). By the Theorem 3.3, V[T S (G )] = ei,e 2 ,--- ,e„_i U 
61 , 62 ,- •• ,6,; U?’i,r2 ,--- ,rfe. By theorem 3.7, T S (G) is non separable. By the definition, 
6iei, e 2 , • • • , ei-irib 2 ■ ■ ■ ?’ 2 e m 6 3 • • • e fe+1 , e fc+2 , • • • , e n -ib k r k eibi form a cycle which contains all 
the vertices of T S (G). Hence T S (G) is hamiltonian. □ 
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§1. Introduction 

Dual numbers were introduced by W.K. Clifford [5] as a tool for his geometrical investigations. 
After him,e E. Study used dual numbers and dual vectors in his research on the geometry of 
lines and kinematics [7]. The pitches and the angles of the pitches of the closed ruled surfaces 
corresponding to the one parameter dual unit spherical curves and oriented lines in M 3 were 
calculated respectively by Hacisalihoglu [10] and Giirsoy [8]. Definitions of the parallel ruled 
surface were presented by Wilhelm Blasclike [6]. The integral invariants of the paralel ruled 
surfaces in the 3-dimensional Euclidean space R 3 corresponding to the unit dual spherical 
parallel curves were calculated by Senyurt [14]. The integral invariants of ruled surface of a 
timelike curve in dual Lorentzian space were calculated by Bekta§ and §enyurt [2] . The integral 
invariants of ruled surface of a closed spacelike curve with timelike binormal in dual Lorentzian 
space were calculated by Bekta§ and §enyurt [3]. 

The set D = {A = A + eA*|A, A* € R, e 2 = 0} is called dual numbers set, see [5]. On this 
set, product and addition operations are respectively 

(A + eA*) + (/3 + e/3*) = (A + (3) + e (A* + (3*) 

and 

(A + eA*) (/3 + e/3*) = A/3 + e (A/3* + A*/3) . 



1 Received May 15, 2013, Accepted August 22, 2013. 
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The elements of the set D 3 = | A = it + e~a* | it, it* € R 3 j are called dual vectors. On 
this set addition and scalar product operations are respectively 
© : D 3 x D 3 -> D 3 

^ A , B^j — ■> A ® H = a © b -|- £ ^ u * © b , 



0 : D x D 3 -» D 3 



(A©) 



A © A — (A -|- s\* ) © ( ci £ ci * ) — Aci ~\~ £ (A ci * A* cl ) 



The set (D 3 , ®) is a module over the ring (D, +, •), called the D — Modul. 
The Lorentzian inner product of dual vectors A , B G D 3 is defined by 



A,B) = (lt, b )+£ (7?, b*)+(Tt*, b 



where ^ a , b J is the following Lorentzian inner product of vectors a = ( 01 , 02 , 03 ) and b = 
(h,b 2 ,b 3 ) G R 3 ,i.e., 

(it, b ^ = — ai 6 i + a 2 b 2 + a 3 b 3 . 



The set D 3 equipped with the Lorentzian inner product Bj is called 3-dimensional dual 
Lorentzian space and is denoted in what follows by D\ = j A = it + £~a* \ it, it* G R 3 j [17]. 

A dual vector A = it ©eT?* G D\ is called dual space- like vector if ( A , A ^ > 0 or A =0, 
a dual time-like vector if ( A, a\ < 0, a dual null (light-like) vector if / A, A*) = 0 for A ^ 0 



. For A jtz 0, the norm A of A is defined by 



a\\ = J\(a,a)\ = \\^\\+s { A^A, m^O. 



The dual Lorentzian cross-product of A , B G D 3 is defined as 



A A B = it x b + e [li x b* + it* x b 



where it x b is the cross-product [14] of it , b G R 3 given by 

it x b = ( a 3 b 2 — a 2 b 3 , a\b 3 — a 3 bi,a\b 2 — a 2 bi) . 



Theorem 1.1 (E. Study) The oriented lines in R 3 are in one to one correspondence with the 
points of the dual unit sphere || A || = (1, 0) where A ^ ( 0 , it) G D-Modul , see [9], 

The dual number = ip + £ip* is called dual angle between the unit dual vectors A ve B 
and keep in mind that 

sin (</? + £y>*) = sin ip + £p>* cos <p , 

cos (<p + £ip * ) = cos ip — £ip* simp. 
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§2. Characterization of Ruled Surface of a Closed Spacelike Curve with Spacelike 



Binomial in Dual Lorentzian Space ( D 



= 1 be a differentiable spacelike curve with 



Let [/:/—> Df, t -> U(t)=U 1 {t), 17 (i) 

spacelike binormal in the dual unit sphere. Denote by (17) the closed ruled generated by this 
curve. 

Let jt/i, C/ 2 , EI 3 j be the Frenet frame of the curve U = U \ with 



Ui=U , U 2 =U 



U 



U 3 =UixUi 



Definition 2.1 The closed ruled surface (U) corresponding to the dual spacelike curve U ( t ) 
which makes the fixed dual angle <f> = ip + eip* with U ( t ) determines 



V = cos ${7i + sin $t / 3 



(2.1) 



The surface (V) corresponding to the dual spacelike vector V is called the parallel ruled 
surface of surface (U) in the dual Lorentzian space D\. 

Now, take U (t) as a closed spacelike curve with curvature n = ki + ek\ and torsion 
t = k 2 + • Recall that in the Frenet frames associated to the curve U\ and U 3 are spacelike 

vectors and U 2 is timelike vector and we have 



U 1 xU 2 = -U 3 , U 2 xU 3 = —Ui , U 3 x Ui = U 2 . 
Under these conditions, the Frenet formulas are given by ([18]) 

u['=kU 2 , Th=KUi+TUl , U 3 =tU 2 . 



(2.2) 



(2.3) 



The Frenet instantaneous rotation vector (also called instantaneous Darboux vector) for 
the spacelike curve is given by ([16]) 



= — tUi + kU 3 , 



(2.4) 



Let be V 1 = V . Differentiating of the vector V\ with respect the parameter t and using 
the Eq.(2.3) we get 

V\ = (. k cos $ + t sin $) U 2 



and the norm of that vector denoted by P is 

P = k cos $ + r sin <f>. 

Then, substituting the values of (2.5) and (2.6) into Frenet equations gives 

V 2 = V 2 

For the vector V 3 ,we have 

U 3 = sin — cos <&U 3 



(2.5) 



( 2 . 6 ) 



(2.7) 



(2.8) 
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If Eq.(2.1), (2.7) and (2.8) are written matrix form, we have 



cos $ 0 sin $ 



V 2 = 0 1 



sin $ 0 — cos $ 



U\ cos $ 0 sin $ V\ 

Th = o i o • v 2 



sin $ 0 — cos $ 



The real and dual parts of Ui, U 2 , C/3 are 



u 1 = cos p v 1 + sin p v 3 



u 2 = v 2 



u 3 = sm ipv 1 — cos ip v 3 



~u* = cos ip~v\ + sin <£^3 — ip* (sin p~v 1 — cos pi? 3 ) 



u 2 = v 2 

= sin^TC); — cos^TCj + p* (cos pi? 1 — sin<pTC 3 ) 

Let P = p + ep* be the curvature and Q = q + eq* the torsion of curve V ( t ). Then, the 
following relating holds between the vectors 

vtMM andVf,V 2 ',V 3 ' [18] 



Ei =PV 2 , V 2 =PV 1 +QV 3 , U 3 =QV, 



P= V< Vi , Vr >, Q = 



det(V i,Vi ,Vi 

) > ) ~> 

<Vi ,Vi > 



(2.10) 



If Eq.(2.10) is separated into its real and dual parts, we get 



Vi =pv 2 , u 2 =_pui+qu 3 , v 3 =qv 2 
=P~vl+P* 1 V2, 

~v' 2 * = pv\ +p*~u 1 + g* T? 3 + g vY, 

"Y* = gt) + q*~v 2 



( 2 . 11 ) 



Now, we are ready to calculate the value of Q as function of n and r. Differentiating Eq. 
(2.5) with respect to the curve parameter t we get 



V 1 =(+k 2 cos$ + Krsin$)C/i + 

+ (k cos $ + t sin $) U 2 + (kt cos $ + t 2 sin $) U 3 



(2.12) 



Using Eqs.(2.1), (2.5) and (2.12) into Eq.(2.10), we get 



Q = —k sin $ + r cos $ 



(2.13) 
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and separating Eq.(2.6) and Eq.(2.13) into its dual and real parts gives 



(2.14) 



p = k\ cos tp + k 2 sin tp 

p* = k\ cos tp + k 2 sin < p — tp* {k\ sin tp — k 2 cos tp) 
q = —ki sin tp + fc 2 cos tp 

[ q* = —k* sin<p + k% cos tp — tp*{k\ cos tp + k 2 sin^?) 

In its dual unit spherical motion the dual orthonormal system | V\ , Vi , V 3 1 at any t makes a 
dual rotation motion around the instantaneous dual Darboux vector. This vector is determined 
by the following equation ([16]). 

f = —QVi + PV 3 . 

For the Steiner vector of the motion, we can write 



D = (h T 



(2.15) 

(2.16) 



or 



D = -Vi j> Qdt + V 3 j Pdt 



(2.17) 



Using the values of the vectors U\ and U 3 into Eq.(2.4), gives 

4 ' = —t(cos<&V 1 + sinQV 3) + K(szn$ V 1 — cos<bU 3), 

V =-QVi- PV 3 (2.18) 

Because of the equations D = j> d' for the dual Steiner vector of the motion, we may write 

(2.19) 



D=-Vij)Qdt-V 3 j) Pdt 



The real and dual parts of D are 
d = — ~v 1 



'3 § pdt, 

~v*f qdt — ~v 3 § p* dt — ~v 3 § pdt 


(2.20) 


rdt + U 3 j) ndt 


(2.21) 



D = -Ul j> 

Eq.(2.21) can be written type of the dual and real part as follow 
d = — lii f k 2 dt + ~u 3 j> kidt, 

d * = —111 j> k 2 dt — lii f k%dt + ~u 3 f k\dt + ~u 3 j> k\dt 
If the equation (2.3) is separated into the dual and real part, we can obtain 



u 1 = k\ u 2 , u 2 = ki u 1 + k 2 u 3, u 3 = k 2 u 2 
~U 1* = k*[U2 + 2) 

~u 2 * = k\~u 1 + k 2 Ti 3 + kill l + k 2 ~u 3 
~U 3 * = k 2 ~U 2 + k2~U2 



(2.22) 



(2.23) 
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Now, let us calculate the integral invariants of the respective closed ruled 
pitch of the first closed surface (Ui) is obtained as 



L„ = ( d ,ui*) + ( d*,ui 



L u _ = — </> k^dt. 



The dual angle of the pitch of the closed surface U\ is 

Ac/j = - 

and from Eq.(2.21) we obtain 



Ac/i = Tdt. 

The real and dual of U\ are 

X Ul = <j> k2dt , L Ui = — f k^dt 
The drall of the closed surface (U\) is 



p u 1 = 



( dul , du{ 



(dui, du\) 

Using the values dul and dul* given by Eq.(2.23), we get 

K 



p Vi = 



ki 



The pitch of the closed surface (U 2 ) is given by 

Lu 2 = 0 . 

The dual angle of the pitch of the closed surface (C/ 2 ) is 

A u 2 = - {d,U2^ , 

A u 2 = 0. 

The drall of the closed surface (C/ 2 ), we may write 

_ (dul, dul*) 

U2 (dul, dul) 

Using the values dul and dul* given by Eq.(2.23), we get 

hkt + k2k% 



p u 2 = 



kf + k% 



surfaces. The 

(2.24) 

(2.25) 

(2.26) 

(2.27) 

(2.28) 

(2.29) 

(2.30) 



The pitch of the closed surface (C/ 3 ) is 
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L u 3 = j) k\dt 

The dual angle of the pitch of the closed surface (C/ 3 ) is 

a Us = -(d,u 3 ) 

which gives using ( 2 . 21 ) 

A u 3 = — </> ndt 

The real and dual parts of A u 3 are 

A„ 3 = — ji kidt , L u 3 = (p k^dt 
The drall of the closed surface (C/ 3 ) is 



(2.31) 



(2.32) 



(2.33) 



Pu , = 



(du 3 , du. 3 * 



(dU3,dU3) 

Using the values of du 3 and dus* given in Eq.(2.23) gives 

k* 

p _ K 2 

Pu 3 - 7 — • 



(2.34) 



Let Cl (t) = u> (t) + sco* ( t ) be the Lorentzian timelike angle between the instantaneous dual 
Pfaffion vector T and the vector C/ 3 . In this case dual Pfaffion vector is spacelike vector and 
so, 



k = 






COS Cl i T = 






sin S 2 



then C = c + s c * , the unit vector in the T direction is 

C = — sin HU-\ + cosUC /3 
and the real and dual parts of C are 

~c = — sin tout + cos 00 U 3 

~c* = — sinwui* + COSWM 3 * — co* coscoui — co* sinww 3 

The pitch of the closed surface ( C ) generated by C is given by 

L c =< ~d , ~c * > + < ~d*,~c > 

Lq = cos u> k\dt + sin co j) k^dt — co*(smco k\dt — cos co fedC) 
If we use Eq.(2.26) and Eq.(2.33) into Eq.(2.37) we get 



(2.35) 



(2.36) 



(2.37) 



Lq = — sin coL Ul + coscoL U3 + co* (coswA Ml + sinwA^) 
The dual angle of the pitch of that closed ruled surface (C), we have 



(2.38) 
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and from Eq.(2.21) and (2.35) it follows that 



■ /' 



• /' 



A (/ 3 = — < U\ ® rdt + U 3 ® ndt, — sinOt/i + cos LIU 3 >, 



J 



J 



(2.39) 



(2.40) 



A c = — sin O j) rdt — cos Ll j) ndt 
Using Eg. (2.25) and (2.32) gives 

A c = — sin UA^y + cos UA[/ 3 
The drall of the closed surface ( C ) is 

= (d~c , d~c*) 

C ( d~c,d~c ) 

co co* — (fe cosw — fe sinw) [(fe| — k\co*) cos 00 — (few* + fe) sinw] . 

r’c = 5 (2-41) 

to' 2 — (fe cos lo — fe sinw) 

Now, let us calculate the integral invariants of the respective closed ruled surfaces. The 
pitch of the closed (Vi) surface is given by 

Lv 1 = ( d,vt *) + ( d*,vf^ , 

(2.42) 

(2.43) 

j j j j 

or 

(2.44) 



Ly l = — ® fecfe 



Substituting by the value q* into Eq.(2.42) 

Lvi = sin <p <j> k\dt — cos ip k^dt + ip* (cos p j) k\dt + sin ip j) fedf) 



Lvi = cos + sin ipL ua + ip* (sin p\ Ul - cos <p \ U3 ) • 
The dual angle of the pitch of the closed ruled surface (Vi) , we have 

A Vl =-(D,vi) 

and using Eq.(2.19) we obtain 

Avi = — < -Vi j) Qdt — V 3 j) Pdt, Vi >, 



A^ = j) Qdt. 

Using Eq.(2.13) into the last equation, we get 

’ { 



Ay, = — sin <V </> ndt, + cos 4> </" rdt 



J 



J 



or 



(2.45) 



Ay, = cos < VA [/ 1 + sin <4>A 



v u 3 



(2.46) 
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Separating Eq.(2.46) into its real and dual parts gives 



Ay = cos (f\ Ul + sin p\ u 



L v j = cos pL Ul + smpL U3 + p* (sin<pA Ul — cos<pA„ 3 ) 



The drall of the closed surface (Vi) is 



p v i = 



(dv i , dv i 



(dui, dui) 

which gives using the values of dv i and rfy* in Eq.(2.11) 

P Vl = - 



P 



and using the values of pand p* given by Eq.(2.14) gives 

fej cos <p + k% sin p t k\ sin p — &2 cos p 
V 1 k\ cos ip + k -2 sin f k\ cos f + sin ip 



(2.47) 



(2.48) 



(2.49) 



Theorem 2.1 Let (Vi) be the parallel surface of the surface (U\). The pitch, drall and the dual 
of the pitch of the ruled surface (Vi) are 

l—)Ly 1 = — j q*dt 2— )A y 1 = j) Qdt 3 —)Py 1 = - — 

Corollary 2.1 Let (Vi) be the parallel surface of the surface (U\). The pitch and the dual of 
the pitch of the ruled surface (Vi) related to the invariants of the surface (U\) are written as 
follow 

1“) L Vl = cos ipL Ul + sin pL U3 + p* (sin<pA Ul — cos<pA U3 ); 

2“) Ay = cos'&A^ + sin$A[/ 3 

The pitch of the closed surface (V 2 ) is given by 

Ly 2 = (dM*) + (d*,^) 

Lv 2 = 0 (2.50) 

The dual angle of the pitch of the closed ruled surface (V 2 ) is 

A y 2 =-(p,V 2 ) 

Using Eq.(2.19) we get 

A y 2 = 0 (2.51) 



The drall of the closed surface (V 2 ) is 
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Using the values of dv 2 and dv 2 * given by Eq.(2.11) gives 

p pp* + m* 

V 2 V 2 + q 2 

and with the values of p,p*, q and q* given by Eq.(2.14) we get 

k\k\ + ^ 2^2 



Pv 2 = 



k\ + k 2 



Theorem 2.2 Let (V\) be the parallel surface of the surface {U\). The pitch, 
of the pitch of the ruled surface (V 2 ) are 

1 ~)Lv a = 0 2-)Ay 2 = 0 3 -)Pv 2 = PP 2 q< l 

4 - n* 



pz _|_ gz 



The pitch of the closed surface (V 3 ) is given by 

Ly 3 = ( d,v^*\ + ( d*,V3 



Ly 3 = — j) p dt 

and using Eq.(2.54) 

Ly 3 = — cos ip k\dt — sin p j C k 2 dt + tp* (sin ip j) k\dt — cos ip j C 



or 



Ly 3 = sim^T Ml — cos pL U3 — tp* (cospX Ul + sin<^A U3 ) 
The dual angle of the pitch of the closed ruled surface (V 3 ) is 

A V3 = -(d,V 3 ) 

Due to Eq.(2.19) we have 



Ay 3 = - <Vi j> Qdt — Us j) Pdt, V 3 >, 



Ay 3 = (p Pdt. 



and using Eq.(2.6) into the last equation gives 



W 3 



Ay, = cos $ (f ndt + sin <t> (f rdt 



J 



J 



or 



Ay 3 = sin ‘hAcq — cos 4>A[/ 3 
Separating Eq.(2.58) into its real and dual parts give 

A „ 3 = sin p\ Ul — cos pX U3 

L V3 = sin pL Ul — cos pL U3 — tp* (cos pX Ul + sin ipX U3 ) 



(2.52) 

(2.53) 

drall and the dual 

(2.54) 

k^dt) (2.55) 

(2.56) 

(2.57) 

(2.58) 



(2.59) 
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The drall of the closed surface (V 3 ) is 



Pv 3 = 



{dv 3 , dv, P 



{dv 3 , dv 3 ) 

Using the values of dv 3 and dv 3 * given by Eq.(2.11) gives 

* 

Pv 3 = - 
q 

and using the values of q and q* given by Eq.(2.14) into the last equations, we get 



Pv 3 = 



—k{ sin p — &2 cos p 
—hi sin tp + &2 cos ip 



* 

■ V 



ki cos + k 2 sin <p 
—k\ sin p + cos p 



(2.60) 



(2.61) 



Theorem 2.3 Let (V\) be the parallel surface of the surface (U\). The pitch, drall and the dual 
of the pitch of the ruled surface (V 3 ) are 



1-)Lv 3 = — f p*dt 



2— )Ay 3 = j) Pdt 



3 ~)Pv 3 = 



Corollary 2.2 Let {V\) be the parallel surface of the surface (U\). The pitch and the dual of 
the pitch of the ruled surface (V3) related to the invariants of the surface (U\) are written as 
follow 

1 _ ) Ly 3 = sin pL Ul — cos pL U3 — p* (cosp\ Ul + sin<^A U3 ); 

2“ ) Ay 3 = sin $ A[q — cos $ A [/ 3 . 

Let 0 (t.) = 6 (t) + ed* ( t ) be the Lorentzian timelike angle between the instantaneous dual 
Pfaffion vector T and the vector V3. 

In this case dual Pfaffion vector T is spacelike vector, 



P = 






COS0, 



Q = 






sin 0 



The unit vector C = c + £ c * , in the T direction is 

V = -sin 0 Vi + cos 01 ^ (2.62) 

Using the values of the vectors Vi and V 3 given by Eq.(2.9) into Eq.(2.62), we get 
C = — sin 0 ^cos 4>[/i + sin + cos © ^sin 4>[/i — cos $ 1 / 3 ^ 

Tf = sin (0 - $) Th - cos (0 - $) U 3 (2.63) 

The real and dual parts of C are 

c = — sin dv 1 + cos dv 3 

c * = — sin dv 1 * + cos dv 3 * — d* cos dvt — d* sin dv 3 



(2.64) 
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The pitch of the closed surface ( C ) is given by 

Lg = (fl, ~g *^ + (ll *, 

and using the values of d and d * given by Eq.(2.22) into the last equation we get 

L-^ = — cos 9 <j> p*dt + sin 9 j) q*dt + 9* ^cos 9 (f qdt + sin 9 </" pdt 
or 

Lq = — sin 6Ly 1 + cos 9Ly 3 + 9* (cosdAy^ + sin0Ay 3 ) 

Finally if we use Eq.(2.47) and Eq.(2.59) into Eq.(2.66), we get 

Lq = sin (ip — 9) Ljj 1 — cos (tp — 9) Ljj 3 + 

(p* - 9*) (cos (tp - 6 )Xu 1 ) + sin (tp - 9) X Us 

The dual angle of the pitch of the closed ruled surface (C) , we may write 

A c = ~( d ,^ 



and using Eq.(2.21) and Eq.(2.62) we get 



• r 



■ r 



Ag = — < — Vi (b Qdt — V3 (b Pdt, — sin QV\ + cos 0 V 3 >, 



J 



J 



Ag = — sin 0 j) Qdt + cos 0 j) Pdt 
If we use the Eqs.(2.45) and (2.57) into the last equation, we get 

Ap = — sin 0Avi + cos 0Ay 3 

If we use Eq.(2.46), we get 

A g = — sin(0 — $)A[/ 1 — cos(0 — 4>)A[/ 3 
The drall of the closed surface (C), we may write 

( dc,dc 

P C = 



d c ,d c 



p c = 



9' 9*' - (qcos9 — psm9) [(g* -p9*) cos 9 - ( q9 * + p*)sin0] 
9' 2 — (q cos 9 — p sin 9) 2 



(2.65) 

( 2 . 66 ) 

(2.67) 



( 2 . 68 ) 

(2.69) 

(2.70) 



(2.71) 



References 

[1] Ayyildiz N., Coken A. C. and Yucesan A., On The dual Darboux rotation axis of the 
spacelike dual space curve, Demonstratio Mathematica, 37(1), 197-202 (2004). 




68 



Ozcan BEKTA§ and Suleyman §ENYURT 



[2] Bektas O. and Senyurt §., On some characterizations of ruled surface of a closed tirne- 
like curve in dual Lorentzian space, Advances in Applied Clifford Algebras , Vol. 4, Issue 
22(2012), pp. 939-953. 

[3] Bektas O., Senyurt §., On some characterizations of ruled surface of a closed spacelike curve 
with timelike binormal in dual Lorentzian space V, Ankara Mathematic Days Congress , 03 
- 04 June (2010). 

[4] Birman G.S. and Nomizu K., Trigonometry in Lorentzian geometry, Am. Math. Mont., 
91(1984), 543-549. 

[5] Clifford W.K., Preliminary sketch of biquaternions, Proceedings of London Math. Soc., 
4(1873), 361-395. 

[6] Erim K., Lessons of Differential Geometry, Istanbul, 1949. 

[7] Study E., Study E., Geometrie der Dynamen, Leibzig, 1903. 

[8] Gursoy O., The dual angle of pitch of a closed ruled surface, Mech. and Mach. Theory, 
Vol. 25, No. 2(1990), pp. 131-140. 

[9] Hacisalihoglu H.H., Geometry of Motion and Theory of Quaternions, Publishings of Science 
and Art Faculty of Gazi University, Math. No. 2, Ankara, 338p (1983). 

[10] Hacisalihoglu, H.H., On the pitch of a closed ruled surface, Mech. and Mach. Theory , 
Vol. 7, pp. 291-305 (Pargaman Press. Printed in Great Britian) (1972). 

[11] Hacisalihoglu, H.H., Differential Geometry, Publishings of Science and Art Faculty of Inonu 
University, Math. No. 2, Malatya, 894pp (1983). 

[12] Muller H. R., Lessons of Kinematic , Publishings of Science Faculty of Ankara University, 
Mat. 27, Ankara, 292 p (1963). 

[13] Ratcliffe J. G., Foundations of Hyperbolic Manifolds, Springer- Verlag New York, Inc., New 
York, 736p. (1994). 

[14] Senyurt S., Paralel Regie Yiizeyler ve Bazi Karakteristik Ozellikleri, Institute of Science of 
Ondokuz Mayis University Pli. D. Thesis (1999). 

[15] Turgut A., 3-Boyutlu Minkowski Uzaymda Spacelike ve Timelike Regie Yiizeyler, Institute 
of Science of Ankara University, Ankara Pli. D. Thesis, 96p (1995). 

[16] Ugurlu H.H., On The geometry of timelike surfaces, Commun. Fac. Sci. Ank. Series A1 
V.46.pp. 211-223 (1997). 

[17] Ugurlu H.H. and Caliskan A., The study mapping for directed spacelike and timelike lines 
in Minkowski 3-space, Math. Comp. Appl., 1(2), 142-148 (1996). 

[18] Woestijne V.D.I., Minimal surfaces of the 3-dimensional Minkowski space, Proc. Congres 
Geometrie differentielle et Applications, Avignon (30 May 1988), Word Scientific Publish- 
ing. Singapore, 344-369 (1990). 

[19] Yucesan A., Coken. A. C. and Ayyildiz N., On the dual Darboux rotation axis of the 
timelike dual space curve, Balkan Journal of Geometry and Its App., Vol. 7, No. 2(2002), 
137-142. 




Math. Combin. Book Ser. Vol. 3(2013), 69-77 



Some Prime Labeling Results of H - Class Graphs 



L.M.Sundaram, A.Nagarajan, S.Navaneethakrishnan and A.N.Murugan 



(Department of Mathematics, V.O. Chidambaram College, Tuticorin, Tamilnadu) 



E-mail: lmsundar79@gmail.com, nagarajan.voc@gmail.com, snk.voc@gmail.com, anellai.vocc@gmail.com 



Abstract: Prime labeling originated with Entringer and was introduced by Tout, Dabboucy 
and Howalla [3]. A Graph G(V, E ) is said to have a prime labeling if its vertices are labeled 
with distinct integers 1, 2, 3, • • • , |V(G)| such that for each edge xy the labels assigned to x 
and y are relatively prime. A graph admits a prime labeling is called a prime graph. We 
investigate the prime labeling of some H - class graphs. 

Key Words: labeling, prime labeling, prime graph, //-class graph 

AMS(2010): 05C78 



§1. Introduction 

A simple graph G(V, E) is said to have a prime labeling (or called prime) if its vertices are 
labeled with distinct integers 1, 2, 3, ... , |P(G)|, such that for each edge xy G E(G), the labels 
assigned to x and y are relatively prime [1] . 

We begin with listing a few definitions/notations that are used. 

(1) A graph G = ( V , E) is said to have order | V\ and size \E\. 

(2) A vertex v € V(G) of degree 1 is called pendant vertex. 

(3) P n is a path of length n. 

(4) The //-graph is defined as the union of two paths of length n together with an edge 
joining the mid points of them. That is, it is obtained from two copies of P n with vertices 
Vi, V 2 , ■ ■ ■ , v n and U\,U 2 , ■ ■ ■ ,u„ by joining the vertices V( n +i )/2 and it(„ +1 ) / 2 by means of an 
edge if n is odd and the vertices ^(„/ 2 )+i and u„/ 2 if n is even [4], 

(5) The corona Gi © G 2 of two graphs Gi and G 2 is defined as the graph G obtained by 
taking one copy of G± (which has pi points) and pi copies of G 2 and then joining the i th point 
of Gi to every point in the i th copy of G 2 [1]. 

§2. Prime Labeling of //-Class Graphs 

Theorem 2.1 The H -graph of a path of length n is prime. 

Proof Let G = ( V , E) be a //-graph of a path of length n. It is obtained from two copies 
1 Received April 15, 2013, Accepted August 24, 2013. 
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of paths of length n. It has 2 n vertices and 2n — 1 edges. 



V(G) = {ui,Vi / 1 < i < ?r} 

E(G) = {uiU i+ i,ViV i+ i/l < i < n- 1} U {u\( n / 2 y\v\( n / 2 )-\} 
Define / : V(G) — > {1,2, ... , 2n} by 



f(v( n + 1 )/ 2 ) = 1 if n is odd 
fiVn/i) = 1 if n is even 
f(ui) = i + 1,1 < i < n 



f(vi ) = n + * + l,l<i< (n/2) — 1 , when i ^ (n/2) if n is even 
/(wi) = n + (n/2) + 1 < i < n, if n is even 

f(vi) = n + i + 1, 1 < i < (n — l)/2, when i ^ (n + l)/2, if n is odd 
f(vi) = n + i, (n + 3) / 2 < i < n, when i ^ (n + l)/2, if n is odd 



Clearly, it is easy to check that GCD (f(u),f(v)) = 1, for every edge 

uv £ E(G). Therefore, the 77-graph of a path of length n admits prime labeling. □ 

Example 2.2 The prime labeling for H-graph with n = 14, 16 are shown in Fig.l and 2. 




2? T 9 



3 + 



4 + 



5 



6 + 



7» 

8 * 



<-10 
<-11 
- 1 

<-12 

<-13 

• 14 



Fig.l n = 0(mod2) 

Theorem 2.3 The graph GO K\ is a prime. 



Fig. 2 n = l(mod2) 



Proof G © K i is obtained from 77-graph by attaching pendant vertices to each of the 
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vertices. The graph has 4 n vertices and 4n — 1 edges, where n = |G|. 

Y(G © /\'i ) = {ui,Vi/l < i < 2 n} 

E(G © A'i) = {uiUi+ 1 , •Ciiii+i/l < i < n - 1} U { UiU n+i , ^t> n+ j/l < i < n} 
U {u( n+ i)/ 2 U(„+i )/2 n is odd or tt(„/ 2 )+iV n / 2 , n is even.} 

Define / :V(G © A'i) — > {1,2,..., 4n} by 



/(itj) =2* + l,l<i<n and 

/(w( n+ i)/ 2 ) = ln odd 
/(«(n/2)+i) = 1 n even 
f(u n+i ) =2 i, 1 <i<n 

f{vi) = 2n + 2i — 1, 1 < i < n 
f(v n +i) = 2n + 2i, 1 < i < n 



i ^ (n + l)/2 
i ^ n/2 



if n is odd 
if n is even 



GCD(f(ui),f(u i+ 1 )) = GCD(2i + 1, 2i + 3) = 1, 1 < i < (n - 3)/2, n odd 
GCD(f(ui),f(u i+ 1 )) = GCD(2i + 1, 2i + 3) = l,(n + 3)/2 < i < n- l,n odd 
GCD(f(v,i), f(u,i+ i)) = GCD(2i + 1, 2i + 3) = 1, 1 < i < (n/ 2) — 1, n even 
GCD{f{ui), f(ui+ 1 )) = GCD(2i + 1, 2i + 3) = 1, (n/2) + 2<i<n — l,n even 
GCD{f{vi ), /K+i)) = GCD(2n + 2i - 1, 2n + 2i + 1) = 1, 1 < i < n 
GCD{f{vi ), f(v n+i )) = GCD(2n + 2i - 1, 2n + 2i) = 1, 1 < i < n. 



In this case it can be easily verified that GCD(f(u),f(v )) = 1 for remaining edges uv € 
E(G 0 A'i). Therefore, G 0 K\ admits prime labeling. □ 

Example 2.4 The prime labeling for G © A'i and G © A'i are shown in Fig. 3 and 4. 





Fig. 3 G © Ad 



Fig. 4 G © A'i 
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Theorem 2.5 The graph G © S 2 is prime. 

Proof The graph G © S 2 has 6 n vertices and 6 n — 1 edges, where n = \G\ . 

V(G © S 2 ) = {ui,Vi / 1 < i <n} U < i < n} 

E{G © S 2 ) = {uiU i+ i,ViV i+ i/l <i <n- 1} U {uiuf\uiuf\v i v^\v i vf ) /l <i<n} 
U {u n+ i/ 2 v n+ i /2 n is odd or u n / 2 + \V n / 2 n is even. 

Define / : V — > {1, 2, . . . , 6 n} by 

/K+ 1 / 2 ) = l,/(W(^ + i)/ 2 ) = 6n- 1 ,/(m[ 2) + i)/ 2 ) = 6 n. 

Case 1 Suppose n = l(?nod 2). 

Subcase 1.1 n = 1 (mod 4) 

f{u 2 i- 1 ) = 6(i - 1) + 3, 1 < i < (n - l)/4 
f(u 2 i-i) = /(«(„— 1)/ 2 ) + 6 + 6[* - (( n - 1 ) / 4) + 2], 

((n - 1 )/ 4) + 2 < i < ((n - l)/2) + 1 
f(u 2 i) = 6(* - 1) + 5, 1 < i < (n - l)/4 
f{u 2 i) = /(w(„_ i)/ 2 ) + 4 + 6[i - ((n - 1 ) / 4) + 1], 

((n — l)/4) + 1 < * < (n — l)/2 
/(4i- 1 ) = /(«i) - 1 + 6(i - 1), 1 < i < (n - l)/4 
f(u 2 i- 1 ) = 1 )/ 2 ) + 7 + Q[i - {(n - l)/4) + 2], 

((n — l)/4) + 2 < i < (n — l)/2 
/( w 2 i-i) = /(«i) + 1 + 6(i - 1), 1 < i < (n - l)/4 
/(4i-i) = f(u( n -i)/2) + 8 + 6[i - ((n - l)/4) + 2], 

((n - 1 )/ 4) + 2 < i < ((n - l)/2) + 1 
f{u 2 i) = f{u 2 ) + 1 + 6(i - 1), 1 < i < (n - l)/4 
f{u ( 2i) = f(u( n - 1)/ 2 ) + 3 + 6[i - ((n - l)/4 + 1], 

((n — l)/4) + 1 < i < (n — l)/2 
/(4?) = /(« 2 ) + 2 + 6(i - 1), 1 < i < (n - l)/4 
f{u 2 i) = f(u( n - 1)/ 2 ) + 5 + 6[i - ((n - l)/4) + 1], 

((n- l)/4) + 1 < i < (n — l)/2 
/(ni) = 3n, f(v 2 ) = 3?r + 2 

= f{v 1 ) + 6(i - 1), 2 < * < (n + l)/2 
f{v 2 i) = /(u 2 ) + 6(i - 1), 2 < i < (n - l)/2 
/(^l-i) = f(v 1 ) - 1 + 6(i - 1), 1 < * < (n + l)/2 
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/(<4i-i) = f( v i) + 1 + 6(i - 1), 1 < i < (n + l)/2 
f(v 2 i) = f( v 2 ) + 1 + 6(i - 1), 1 < i < (n - l)/2 
/(^f) = / (^ 2 ) + 2 + 6(i - 1), 1 < i < (n - l)/2 
GCD(f(u 2i -i)J{u 2t )) = GCD(6i - 3, 6* - 1) = 1, 1 < * < (n - l)/4 
GCD(f(u 2i ), f(u 2i+1 )) = GGD(6i - 1, 6i + 3) = 1, 1 < * < ((n - l)/4) - 1 
GCD(f(u 2 i~i), f{u 2 i)) = GCD(6i — 7, 6* — 3) = 1, 

((n — l)/4) + 2 < i < (n — l)/2 
GCB(/(« 2i ),/(« 2i+1 )) = GCD(6i — 3, 6* — 1) = 1, 

((n — l)/4) + 1 < * < (n — l)/2 
GCD{f(u 2i -\), 1 )) = GGD(6i — 7, 6* — 5) = 1, 

((n - 1 ) / 4) + 2 < i < ((n - l)/2) + 1 
GCD(f(u 2 i),f(u 2 ^)) = GCD(6i — 1, 6* + 1) = 1, 1 < i < (n— l)/4 
GCD{f(u 2i ),f{v%))) = GCD(6i - 3, 6* - 2) = 1, 

((n — l)/4) + 1 < * < (n — l)/2 
GCD(f(v 1 ), /(v 2 )) = GCD(3n , 3 n + 2) = 1 
GCD(f(y 2 i-\) 1 f(v 2 i)) = GCD(3n + 6i — 6, 3n + 6i — 4) = 1, 

2 < * < (n - l)/2 

GCD(f(v 2i ),f(v 2 i+i)) = GCD(3n + 6i - 4, 3n + 6i) = 1, 

1 < * < (n — l)/2 

GCD{f(v 2i )J(vif)) = GCD(3n + 6i - 4, 3n + 6i - 2) = 1, 

1 < * < (n- l)/2. 



Subcase 1.2 n = 3(mod 4) 



f(u 2 i- 1 ) = 6(* - 1) + 3, 1 < i < (n + l)/4 

) = f{u( n -\)/ 2 ) + 2 + 6 [* — ((n + l)/4) + 1], 
((n + l)/4+l<*< (n + l)/2 
/(« 2 i) = 6(* - 1) + 5, 1 < i < ((n + l)/4) - 1 
/(« 2 i) = /(«(„- 1 )/ 2 ) + 6 + 6 [* - ((n + l)/4) + 1], 
((n + l)/4) + 1 < * < ((n + l)/2) - 1 
/(4i-i) = /(wi) - 1 + 6(i - 1), 1 < i < (n + l)/4 
f( u 2i-i) = f( u (n- 1 )/ 2 ) + 3 + 6 [* — ((n + l)/4) + 1], 
((n + l)/4) + l<*< (n+l)/2 

/(4i-i) = /Oi) + 1 + 6(i - 1), 1 < i < (n + l)/4 
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f( u 2i-l) — f( u (n- 1)/2) +4 + 6 [i — ((n + l)/4) + 1], 

((n+ l)/4) + 1 < i < (n + l)/2 

/(4P) = f(u 2 ) + 1 + 6(i - 1), 1 < i < ((n + l)/4) - 1 
f( u 2i ) = f( U (n- 1 )/ 2 ) + 5 + 6[i — ((n + l)/4) + 1], 

((n + l)/4) + 1 < i < ((n + l)/2) - 1 
f(u 2 i) = /C+ 2 ) + 2 + 6(* - 1), 1 < i < ((n + l)/4) - 1 
f( u 2 i) = f(. U (n- 1 )/ 2 ) + 7 + 6[i — ((n + l)/4) + 1], 

((n + l)/4) + 1 < i < ((n + l)/2) - 1 
/(i>i) = 3n, /(w 2 ) = 3?i + 2 
f(v 2 i-i) = f(v i) + 6(i - 1), 2 < i < (n + l)/2 
f&i) = f(v 2 ) + 6(i - 1), 2 < i < ((n + l)/2) - 1 
/(4i- 1 ) = /M - 1 + 6(i - 1), 1 < i < (n + l)/2 

/O 4i-i) = /(^i) + 1 + 6(j - 1), 1 < i < (n + l)/2 

/(4P) = /(« 2 ) + 1 + 6(i - 1), 1 < i < ((n + l)/2) - 1 

/(< 4?) = f(v 2 ) + 2 + 6(i - 1), 1 < * < ((n + l)/2) - 1. 

As in the above case it can be verified that GCD(f(u),f(v )) = 1 for every edge uv £ 
E(GQS 2 ). 

Case 2. n = 0 (mod 2) 

f( u (n/ 2) + l) = 1 >/( U (V2) + 1) = 6n — /( U (n/2)+l) = 6n - 

Subcase 2.1 n = 0 {mod, 4) 



f{u 2 i-i) = 6(i - 1) + 3, 1 < i < n / 4 

f{u 2 i-i) = f(u ( n / 2 )) + 6 + 6[i - (n/4) + 2], (n/4) + 2 < i < n/2 
f{u 2 i) = 6 (i — 1) + 5, 1 < i < n/4: 

f{u 2 i) = f(u( n / 2 )) + 4 + 6[i - (n/4) + 1], (n/4) + 1 < i < n/2 
/( u 2 i-i) = /( u i) - 1 + 6(i - 1), 1 < i < n/4 
/( u 2 i-i) = f( u (n/ 2 )) + 7 + 6[i - (n/4) + 2], (n/4) + 2 < * < n/2 
/( u 2 i-i) = /( u i) + 1 + 6(i - 1), 1 < i < n/4 
f(u 2 i-i) = f(u(n/2)) + 8 + 6[i - (n/4) + 2], (n/4) + 2 < i < n/2 
/(4i } ) = /( u 2 ) + 1 + 6(i - 1), 1 < i < n/4 
K u 2 i) = f(u(n/ 2 )) + 3 + 6[i - (n/4) + 1], (n/4) + 1 < i < n/2 
/( u 2 * } ) = /( u 2 ) + 2 + 6(i - 1), 1 < i < n/4 
/( u 2 * } ) = f{ u (n/ 2)) + 5 + 6[i - (n/4) + 1], (n/4) + 1 < i < n/2 
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/(fi) = 3n - 1, f(v 2 ) = 3 (n + 1) 
ffoi-i) = /(fi) + 6(i - 1 ), 2 < i < n/2 
f{v 2 i) = / (f 2 ) + 6(i - 1 ), 2 < i < n/2 
/(<4i-i) = /(«i) + 1 + 6(i - 1), 1 < i < n/2 

f ( v 2 i— 1 ) = f( v 1 ) + 2 + 6 + (i - 1), 1 < * < n/2 

f(v 2 - } ) = /M - 1 + 6(i - 1), 1 < i < n/2 

f(v 2 ?) = /M + 1 + 6(i - 1), 1 < i < n/2 

Clearly GCD(f(u ), /(f)) = 1 for every edge uv € E(G © S 2 ). 

Subcase 2.2 n = 2 (mod 4) 



f(u 2 i- 1 ) = 6(* - 1) + 3, 1 < * < (n + 2)/4 

/(W 2 i-i) = f{u( n / 2 )) + 2 + 6[i — ((n + 2)/4) + 1], ((n + 2)/4) + 1 < i < n/2 
f{u 2 i) = 6(i - 1) + 5, 1 < i < (n - 2)/4 

/(« 2 ») = f(u( n / 2 )) + 6 + 6]i - ((n - 2)/4) + 2], ((n - 2)/4) + 2 < i < n/2 
/( u 2 i-i) = /( u i) - 1 + 6(i - 1), 1 < i < (n + 2)/4 

f( u 2 i-i) = .f( u (n/ 2 )) + 3 + 6[i — ((n + 2)/4) + 1], ((n + 2)/4) + 1 < i < n/2 

= f(u 1 ) + 1 + 6(i - 1), 1 < i < (n + 2)/4 

f( u 2 i-i) = .f( u (n/ 2 )) + 4 + 6[i — ((n + 2)/4) + 1], ((n + 2)/4) + 1 < i < n/2 

f(u { 2 i) = f( u 2 ) + 1 + 6(i - 1 ), 1 < i < (n - 2)/4 

f(u { 2 i) = f( u (n/ 2 )) + 5 + 6[i - ((n - 2)/4) + 2], ((n - 2) + 2 < i < n/2 

/( u 2 i } ) = -f( u 2 ) + 2 + 6(i - 1 ), 1 < i < (n - 2)/4 

/(4?) = /(«(n/2)) + 7 + 6[* - ((n - 2)/4) + 2], ((n - 2)/4) + 2 < i < n/2 
f(v 1 ) = 3n - 1, /( f 2 ) = 3(n + 1) 

/(f 2 i-i) = /( fi) + 6(i - 1), 2 < i < n/2 
f{v 2 i) = /( v 2 ) + 6{i - 1), 2 < i < n/2 
f( v 2 i-i) = f( v 1 ) + 1+ 6(i - 1), 1 < i < n/2 

f ( v 2 i— 1 ) = f( v 1 ) + 2 + 6(i - 1), 1 < i < n/2 

f(v 2 i) = f(v 2 ) - 1 + 6(* - 1), 1 < i < n/2 

f{v if) = f (f 2 ) + 1 + 6(i - 1), 1 < i < n/2. 

In this case also it is easy to check that GCD(f(u), /(f)) = 1. Therefore G Q S 2 admits 
prime labeling. □ 



Example 2.6 The prime labelings for G Q S 2 with n = l(mod4), n = 2(mod4), n = 
3(mod4), n = 0(mod4) are respectively shown in Fig. 5-8 following. 
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Fig. 7 G © S -2 n = 0(mod4) 



Fig.8 G O S 2 n = 
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Abstract: Let / be a function from the vertex set V ( G ) to (0, 1,2}. For each edge uv 
assign the label ^ ^ ^ ^ ^ . / is called a mean cordial labeling if \vf (i) — Vf (})| < 1 

and |e / («) — e/ (j)| < 1, i,j € (0, 1,2}, where Vf ( x ) and e/ (*) respectively are denote the 
number of vertices and edges labeled with x (x = 0, 1,2). A graph with a mean cordial 
labeling is called a mean cordial graph. In this paper we investigate mean cordial labeling 
behavior of union of some graphs, square of paths, subdivision of comb and double comb 
and some more standard graphs. 

Key Words: Path, star, complete graph, comb. 
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§1. Introduction 

All graphs in this paper are finite, undirected and simple. The vertex set and edge set of a 
graph G are denoted by V (G) and E (G) respectively. The union of two graphs Gi and G 2 is 
the graph Gi U G 2 with V (Gi U G 2 ) = V (Gi) U V (G 2 ) and E (Gi U G 2 ) = E (Gi) U E (G 2 ). 
The corona of G with H, G Q H is the graph obtained by taking one copy of G and p copies 
of H and joining the i th vertex of G with an edge to every vertex in the i th copy of H . The 
subdivision graph S (G) of a graph G is obtained by replacing each edge uv by a path uwv. 
The triangular snake T n is obtained from the path P n +i by replacing each edge of the path 
by the triangle G 3 . mG denotes the m copies of the graph G. The square G 2 of a graph G 
has the vertex set V (G 2 ) = V (G), with u,v adjacent in G 2 whenever d(u,v) < 2 in G. The 
powers G 3 , G 4 . . . of G are similarly defined. Ponraj et al. defined the mean cordial labeling 
of a graph in [4]. Mean cordial labeling behavior of path, cycle, star, complete graph, wheel, 
comb etc have been investigated in [4]. Here we investigate the mean cordial labeling behavior 
of some standard graphs. The symbol [x] stands for smallest integer greater than or equal to 
x. Terms and definitions are not defined here are used in the sense of Harary [3]. 

1 Received January 18, 2013, Accepted August 27, 2013. 
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§2. Mean Cordial Labeling 



Definition 2.1 Let f be a function from V (G) to {0,1,2}. For each edge uv of G as- 
sign the label — called a mean cordial labeling if \vf ( i ) — Vf (j)| < 1 and 

| e / (i) — e/ (j)| < 1, i,j £ {0, 1, 2}, where Vf (a:) and e/ ( x ) denote the number of vertices and 
edges labeled with x (x = 0, 1,2) respectively. A graph with a mean cordial labeling is called a 
mean cordial graph. 



Theorem 2.2 If m = 0 ( mod 3) then mG is mean cordial for all to. 



Proof Let to = 3 1. Assign the label 0 to all the vertices of first t copies of the graph G. 
Then assign 1 to the vertices of next t copies of G. Finally assign 2 to remaining vertices of 
mG. Therefore Vf (0) = Vf (1) = Vf (2) = pt, e/ (0) = e/ (1) = e/ (2) = qt. □ 



Theorem 2.3 If G is mean cordial, then mG, to = 1 ( mod 3) is also mean cordial. 

Proof (in — 1) G is mean cordial by theorem 2.2. Let g be a mean cordial labeling of 
(to — 1) G. Using the mean cordial labeling g of (to — 1) G and the mean cordial labeling of G, 
we get a mean cordial labeling of mG. □ 



Theorem 2.4 P m U P n is mean cordial. 



Proof Let U 1 U 2 . . . u m and V 1 V 2 ■ ■ ■ v n be the paths P m and P n respectively. Clearly P m \jP n 
has m + n vertices and m + n — 2 edges. Assume m > n. 

Case 1 to + n = 0 (mod 3) 

Let to + n = 3f. Define 



/ (u.i) = 2, 1 < i < t, 

f ( U t +i ) = 1, 1 < i < to - t, 

f (vi) = 1, 1 <i<n-t, 

f (v n -t+i) = 0, 1 <i<t. 

Clearly Vf (0) = Vf (1) = Vf (2) = t and e/ (0) = e/ (1) = t — 1, e/ (2) = t. Therefore / is a 
mean cordial labeling. 

Case 2 to + n = 1 (mod 3) 

Similar to Case 1. 

Case 3 to + n = 2 (mod 3) 
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Let to + n = 3f + 2. Define 



/ (Ui) 


= 2, 


1 < * < t, 


f ( Ut+i ) 


= 1, 


1 < i < m — t, 


/(«*) 


= 1, 


1 <i <n— t — 1, 


t+i) 


= o, 


!<*<*+!■ 



Clearly vf (0) = Vf (1) = t + 1, Vf (2) = t and e/ (0) = t — 1, e/ (1) = e/ (2) = t. Therefore 
P m U P n is mean cordial. □ 

Theorem 2.5 C n U P m is mean cordial if m > n. 

Proof Let C n be the cycle u\U 2 ■ ■ ■ u m ui and P m be the path V\V 2 ■ ■ ■ v n respectively. 
Clearly C n U P rn has to + n vertices and to + n — 1 edges. Assume m > n. 

Case 1 to + n = 0 (mod 3) 

Let to + n = 3f. Define 

/ ( Ui ) = 0, 1 < i < t, 

f (u t+i ) = 1, 1 <i<n-,t 

f (vi) = 1, 1 <i<m-t, 

f ( Vm-t+i ) = 2, 1 < i < t. 

Clearly e/ (0) = t — 1, e/ (1) = e/ (2) = t. 

Case 2 to + n = 1 (mod 3) 

Let to + n = 3f + 1. Define 

/ ( Ui ) = 0, 1 < i < t + 1, 

f (ut+i+i) = 1, l<i<n — t — 1, 

f (vi) = 1, 1 <i<m-t, 

f ( Vm-t+i ) = 2, 1 < i < t. 

Clearly e/ (0) = e/ (1) = t — 1, e/ (2) = t. 

Case 3 to + n = 2 (mod 3) 

Let to + n = 3t + 2. Define 

/ ( Ui ) = 0, 1 < * < t + 1, 

f(u t+ i +i ) = 1, l<i<n — t — 1, 

f (vi) = 1, l<i<m — t — 1, 

f = 2, 1 < i < t. 



Clearly e/ (0) = e/ (1) = t, e/ (2) = t + 1. Hence C„ U P m is mean cordial. 



□ 
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Theorem 2.6 Ki n U P m is mean cordial. 

Proof Let V (Ki, n ) — {it, u, : 1 < i < n} and E (K i >n ) = {uui : 1 < i < n}. Let P m be the 
path v\V 2 ■ ■ • I’m respectively. Clearly K\ n U P m has m + n + 1 vertices and m + n — 1 edges. 

Case 1 m + n = 0 (mod 3) 

Let m + n = 3 1. Define / (u) = 1 

f (ui) = 1, l<i<t-l, 

f (ut-i+i) = 2, l<i<n-t+l, 

f (vi) = 2, l<i<m — t — 1, 

f(v m - t -i+i) = 0, l<i<t+l. 

Clearly e/ (0) = e/ (1) = t, e/ (2) = t — 1. 

Case 2 m + n= 1 (mod 3) 

Similar to Case 1. 

Case 3 m + n= 2 (mod 3) 

Let m+n = 3t+2. Assign the labels to the vertices as in case 1 and then e/ (0) = e/ (2) = t, 
ef (1) = t + 1. Hence A'i, n U P m is mean cordial. □ 

Example 2.7 A mean cordial labeling of Alps U Pq is given in Figure 1. 



2 2 1 




Figure 1 



Theorem 2.8 S (P n © Ad) is mean cordial where S (G) and G © H respectively denotes the 
subdivision of G and corona of G with H. 

Proof Let P n be the path u±U 2 ■ ■ ■ u n and v, be the pendant vertices adjacent to it*. Let 
the edges Ujitj+i, UiVi be subdivided by the vertices Zi and Wi respectively. 

Case 1 n = 0 (mod 3) 

Let n = 3 1. Define f (ui) = f (vi) = f (wi) = 2, f (u t+i ) = f (v t+ i) = f (w t+i ) = 1, 
/ (W2t+i) = / («2i+i) = / (ia 2 t+i) = 0, 1 < i < t. 

f(zi ) = 2, 1 <i<t, 

f(zt+i ) = 1, l<*<t-l, 

/(z 2 t-i+i) = 0, 1 < i < L 
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Here Vf (0) = Vf (2) = A 1, vj (1) = At — 1 and e/ (0) = e/ (1) = 4t — 1, e/ (2) = 4t. Hence 
5 (P n © A'i) is mean cordial graph. 

Case 2 n = 1 (mod 3) 

Label the vertices Z{, Ui, (1 < i < n — 1), wy (1 < i < n — 2) as in Case 1. Then assign 
the labels 0, 1, 1, 2 to the vertices z n , u n , w n -i, v n respectively. Hence Vf (0) = Vf (1) = Vf (2) = 
At + 1, e/ (0) = At, e/ (1) = e/ (2) = At + 1. Hence S (P n © K\) is mean cordial. 

Case 3 n = 2 (mod 3) 

Label the vertices Zi, Ui, ty (1 < * < n — 2), uy (1 < i < n — 3) as in case 1. Assign the 
labels 0, 1, 2, 2, 1, 1, 0, 0 to the vertices u n , v n -i, v n , w n - 2 , w n - 1 , z ra _i, respectively. 

Here v/ (1) = Vf (2) = At + 2, v/ (0) = 4t + 3, e/ (0) = e/ (1) = e/ (2) = 4t + 2. Hence 
S (P n ©AT 1 ) is mean cordial. □ 

Example 2.9 Mean cordial labeling of S (P 4 © A'i) is given in Figure 2. 

2 2 1 0 0 0 1 

2 
2 

Figure 2 

Theorem 2.10 (P n © 2Ad) mean cordial. 

Proof Let P„ be the path U 1 U 2 ■ ■ ■ u rl and Vi and uy be the pendant vertices adjacent to 
Ui (1 < i < n). Let the edges itjWj+i, WjUj, be subdivided by the vertices Xi and y,;, Zi 
respectively. 

Case 1 n = 0 (mod 3) 

Let n = 3 1. Define / (u») = /(«i) = /(ny) = / ( 2 /*) = / (z^ = 2, f (u t+i ) = f (v t+i ) = 
f{wt+i) = f{yt+i) = f{zt+i ) = 1 , f{u2t+i ) = /(U2t+i) = f{u’2t+i) 

= f (3/2 t+i) = / (22t+i) = 0, 1 < i < t. 

f (Xi) = 2 1 < i < t 

f(xt+i) = 1 l<*<i-l 

/(aj 2 t-i+*) = 0 1 < * < t. 

Here Vf (0) = Vf (2) = 6 1, Vf (1) = 6t — 1, e/ (0) = e/ (1) = 6i — 1, e/ (2) = 6t. Hence 
5 (P n © 2A'i) is mean cordial. 

Case 2 n = 1 (mod 3) 

Label the vertices Ui, ty, Wi, yt and Zi (1 < * < n — 1), Xi (1 < i < n — 2) as in case 1. 
Assign the labels 0, 2, 1, 0, 2, 1 to the vertices u n , v n , w n , x n -\, y n and z n respectively. Hence 
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v f (0) = v f (2) = 6£ + 2, vf (1) = 6t + 1, e/ (0) = e/ (2) = 6t + 1, e/ (1) = 6f + 2. Hence 
S ( P n © 2A'i) is mean cordial. 

Case 3 n = 2 (mod 3) 

Label the vertices it,, i>j, tUj, y,; and Zi (1 < i < n — 2), Xi (1 < i < n — 3) as in case 1. 
Assign the labels 0, 0, 2, 2, 2, 2, 0, 0, 1, 1, 1, 1 to the vertices u n - 1 , u n , v n -i, v n , w n - 1 , w n , x n - 2 , 
x n ~i, Vn-i, Un z n - 1 and respectively. Hence Vf (0) = Vf (2) = 6t, + 4, Vf (1) = 6t + 3, 

e/ (0) = e/ (1) = 6t + 3, e/ (2) = 6t + 4. Hence 5 (P„ © 2A'i) is mean cordial. □ 

Theorem 2.11 is mean cordial iffn= 1 ( mod 3) and n > 7. 

Proof Let P n be the path U\U 2 ■ ■ ■ u n . Clearly P% (n < 6) are not mean cordial. Assume 

n > 7. Clearly the order and size of P’f are n and 2n — 3 respectively. 

Case 1 n = 0 (mod 3) 

Let n = 3 1. In this case e/ (0) = (t — 1) + (t — 2) < 2t — 3. which is a contradiction to the 
size of P'f. 

Case 2 n = 1 (mod 3) 

Let n = 3t + 1. Define 

f (ui) = 0 , 1 < * < £ + 1 , 

f{u t +i+i ) = 1 , 1 < * < £, 

f (u 2t +i+i) = 2 , 1 < i < t. 

Here Vf (0) = t + 1, Vf (1) = vj (2) = t, e/ (0) = 2£ — 1, e/ (1) = e/ (2) = 2 1. Therefore P% is 
mean cordial. 

Case 3 n = 2 (mod 3) 

Let n = 3£ + 2. Here e/ (0) < 2£ — 1, a contradiction to the size of P'f . Therefore P% is not 
mean cordial. □ 

Example 2.12 A mean cordial labeling of Pf Q is given in Figure 3. 




0 0 0 0 1 1 1 2 2 2 

Figure 3 



Theorem 2.13 The triangular snake T n (n > 1) is mean cordial iff n = 0 ( mod 3). 

Proof Let V (T n ) = {ui, Vj : 1 < i < n + 1 , 1 < j < n} and E (T n ) = 

{uiUi+i : 1 < i < n} U {uiVi, ViUi+i : 1 < i < n}. 

Case 1 n = 0 (mod 3) 
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Let n = 3t. Define 

/ (ui) = 0, 1 < i < t + 1, 

/ (ut+i+i) = 1, 1 <i<t, 

f («2t+i+j) = 2, 1 <i<t, 

f (vi) = 0, l<i<m — t — 1, 

f (vt+i ) = 1 , !<*<*, 

/ (u2t+») = 2, 1 < i < t. 

Here Vf (0) = t + 1, Vf (1) = Vf (2) = t, e/ (0) = e/ (1) = e/ (2) = 3 1. Therefore triangular 
snake T n is mean cordial. 

Case 2 n= 1 (mod 3) 

Let n = 3t + 1. Here Vf (0) = 2< + 1. But e/ (0) < 3t, a contradiction. 

Case 3 n = 2 (mod 3) 

Let n = 3t + 2. In this case Vf (0) = 2t + 1 or 2t + 2. But e/ (0) < 3t + 1, a contradiction. □ 

§3. Conclusion 

In this paper we have studied the mean cordial behavior of P m U P n , C n U P m , S (P n © A'i), 
S (P n © 2A'i), P^, T n . Mean cordial labeling behavior of join and product of given two graphs 
are the open problems for future research. 
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Abstract: A p* graceful labeling of a graph G is an assignment f p of labels to the vertices 
of G, that induces for each edge uv, a label f* = | f p (u) — f P (v)\ so that the resulting edge 
labels are distinct pentagonal numbers. In this paper, we investigate the p* graceful nature 
of some graphs based on some graph theoretic operations. 
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§1. Introduction 



Unless otherwise mentioned, a graph in this paper means a simple graph without isolated 
vertices. For all the terminology and notations in graph theory, we follow [1] and [2] and for 
the definition regarding p* graceful graphs, we follow [4]. 

A labeling / of a graph G is one-one mapping from the vertex set of G into the set of 
integers. Consider a graph G with q edges. Let f p : V{G) — * {0,1,- •• ,u p (q)} such that 
f*(uv) = | f p (u) — f p {v ) |. If /* is a sequence of distinct consecutive pentagonal numbers, then 
the function f p is said to be p* graceful labeling and the graph which admits the p* graceful 

/q 1 \ 

labeling is called p* graceful graph. Here 0 J p {q) = — is the q th pentagonal number. 

In [4], we proved that the paths, star graphs, comb graphs and twig graphs ar ep* graceful. 
In this paper, we are having some generalizations on p* graceful graphs. 



Theorem 1.1 S(n, l,n) is p* graceful. 

Proof Let G = S(n , 1, n). Let u\,u 2 , u 3 be the vertices of P 3 and Uu, U 21 , u 3 i, i = 1, 2, • • • n 
be the pendant vertices attached with the vertices of P 3 . Define f p : V{G) — > {0, 1, • • • , to p (q)} 
such that f p (ui) = 0 

f P (uii) = w p (i), i = 1 , 2 , • • • , n; 

f P (u 2 ) = u p {q), fp(u 2 i) = f P (u 2 ) - u p (q - 1 ); 

f P (u 3 ) = f P {u 2 ) - u> p (q - 2 ), f p (u 3 i) = f p (u 3 ) + uj p (q -2 - i), i = 1 , 2 , . . . , n. 

Then we can easily verify that f p generates f* as required. Hence the result. □ 



1 Received May 13, 2013, Accepted August 30, 2013. 
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Theorem 1.2 The union of two p* graceful trees is p* graceful. 

Proof Let G\ and G 2 be two p* graceful trees. Let n\ be the number of edges of G\ and 
?i 2 be the number of edges of Gi such that n\ + ri 2 = q, the number of edges of Gi U G 2 . The 
p* graceful labeling of G\ U G 2 can be obtained as by assigning the vertices in the first copy of 
Gi U G 2 i.e, Gi in such a way as to get the edge labels {ui p (q), . . . ,u) p (q — (ni — 1))} and then 
by assigning the first vertex of G 2 by co p (q — ( n\ — 1)) — 1. The remaining vertices of G 2 are 
labeled so as to get {ui p (q — ni), • • • , w p (l)} as edge labels. □ 

Corollary 1.1 The union of n, p* graceful graphs is p* graceful. 

Definition 1.1 Let S n be a star with n pendant vertices. Take m isomorphic copies of S n . Let 
Ui and Ujj, j = 1, 2, • • • , n for i = 1, 2, • • • ,m be the vertices of the i th copy of S n . Join u\ to 
wi+i,i for i = 1, 2, • • • , m — 1. The resultant graph is denoted by S™ . Note that S™ has mn + n 
vertices and m(n + 1) — 1 edges. 

Theorem 1.3 The graph S™ exhibits p* gracefulness. 

Proof Let the vertex set of S ™ be {uiUij/i = 1,2, ••• ,m,j = 1,2, ...n}. Define f p : 
V{S -> {0,1, - ■■ ,vj p {q)} such that / p (ui) =w ? (?),/ P («u) = 0; 

fp(uu) = f p (u 1 ) - u p (q - (i - 1)), i = 2, 3, • • • , n; 
f P (uk 1 ) = \f P (ui) - u p (q - (k - 1 )n - ( k - 2))|, k = 2,3, • • • ,m; 
fp(u k ) = \f P {uki) - u p (q -{k- 1 )n - [k - 2) - 1)|, k = 2,3, • • • ,m; 
fp(u k i) = | fp{u k ) ~ <jJ p {q - ( k - 1 )n - ( k - 2) - i)|, * = 2,3,--- , n. 

If the vertex labeling is less than the corresponding uj p (n), instead of subtraction, addition 
may be done. Clearly f p defined in this manner generates f* as required. □ 



For example, the p* graceful labeling of <S , 4 5 is shown in Figure 1. 

70 




794 235 590 795 



Figure 1 
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§2. On Cycles and Related Graphs 

Theorem 2.1 Cycles are p* graceful graphs for some n ^ 6. 

Proof Let ui,u 2 , . . . ,u n be the vertices of the cycle. 

Case 1 n = 0(mod 4) 

Let n = 4fc for some k. Define f p : V{C n ) — > {0, 1, • • • , to p (q)} as follows. 
f P (ui) = 0, f P (u 2 ) =oj p (q); 

f P {ui) = f p (ut _i) + (-1)^(9 - 2i + 3), 3 < i < LfJ - 2; 

fp(u q -i) = fp(uq-i+ i) + (-1 Yuj p (q - 2 i), 1 < i < jjf j - 4 and f p (u q ) = uj p {q - 1). 

As we reach u^j„ 1 and j + 3 , a stage may be reached when the vertex label is big 

enough to accommodate two or more consecutive u p (i). Hence or otherwise we can complete 
the proof in Case 1, by allotting all pentagonal numbers from uj p ( 1) to io p (q). For example, p* 
graceful labeling of Ci6 is shown in Figure 2. 



376 129 305 188 96 45 10 




330 43 253 108 38 16 4 



Figure 2 



Case 2 n = 2 (mod 4) 

Let n = 4fc + 2 for some k. Define f p : V(C n ) — > {0, 1, • • • ,u p (q)} such that 



f P (ui) = 0, f p {u 2 ) = 0 J p {q)\ 

f P (ui) = /p(ui-i) + (-1)^(9 - 2i + 4), 3 < i < LfJ - 2; 

f p {u q -i) = f p (u q -i + 1 ) + (-1 ) l L 0 p (q - 2i - 1), 1 i < LfJ ~ 4 and f P (u q ) = co p (q - 1). 

As discussed in the earlier case, after the above defined stages we may make suitable 
increments or decrements depending upon the size of vertex labels, to get the remaining uj p (i). 
As an example consider the labeling of Cu in Figure 3. 
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0 287 77 222 130 79 67 

Q O O O O O Q 



O O O O O O O 

247 71 188 118 83 61 62 



Figure 3 



Case 3 n = 3(mod 4) 

Let n = 4A: — 1 for some k. Here we define f p on V{C n ) as follows: 

fp{ui) = 0 , f p (u 2 ) = 0 J p {q); 

f P (ui) = f p (ui- 1) + (-1 YcJ p {q - 2i + 4), 3 < * < |J J - 1; 

f p (u q -i ) = f p {u q - i+ 1 ) + (-1 ) l uj p (q -2i-l), 1 < * < Lf J - 3 and fp( u q ) = q - 1). 

As we reach the vertex at ie, uy ^ j and the vertex u q -yny +2 a stage will be reached 
where the vertex labels is big enough to accommodate two or more consecutive u p (i). Hence 
or otherwise we can complete the labeling in the required manner. For example, consider the 
p* graceful labeling of C 15 in Figure 4. 



83 259 142 72 50 38 

O O O O O Q 



o o o o o o 

77 222 130 79 44 39 

Figure 4 

Definition 2.1 The armed crown is a graph obtained from cycle C n by attaching a path P m at 
each vertex of C n and is denoted by C n QP m . 

Definition 2.2 Biarmed crown C n Q2P n is a graph obtained from C n by identifying the pendant 
vertices of two vertex disjoint paths of same length m — 1 at each vertex of the cycle. 

Corollary 2.1 The armed crown C n QP m and bi-armed crown C n Q2P m are p* graceful for 
some n and m. 



330 




287 
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§3. p* Gracefulness of Some Duplicate Graphs 



Definition 3.1 Let G be a graph with V(G) as vertex set. Let V' be the set of vertices \V'\ = \V\ 
where each a £ V is associated with a unique a' £ V' . The duplicate graph of G, denoted by 
D(G) has the vertex set VUV' and E(D(G)) defined as, 

E(D(G)) = {ab' and a'b : ab G E{G)} (see [2]) 




Figure 5 



Theorem 3.1 The duplicate graph of a path is p* graceful. 

Proof Let P n be a path. 

D(P n ) = Pn U P n 

By Theorem 1.2, D(P n ) is p* graceful. □ 



Theorem 3.2 The duplicate graph of a star S n is p* graceful. 

Proof Let S n = A'i, n be a star. 

D(S n ) = Sn U S n 

By Theorem 1.2, D(S n ) is p* graceful. □ 



Theorem 3.3 The duplicate graph of H graph admits p* graceful labeling. 

Proof Let G be an //-graph on 2 n vertices. D(G) = G U G. Again by the same theorem 
mentioned above, we have the result. □ 



Theorem 3.4 The duplicate graph C^oKi^ n ^ 5 admits p* graceful labeling. 

Proof D(C^dKi^ n ) = CQo2Ki. n . Let Ui,i = 1, 2, . . . , 6 be the vertices of Cq and Uu and 
« 4 i; i = 1, 2, . . . , n be the pendant vertices attached with u\ and respectively. 
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Consider the mapping f p on the vertices of G = C^d2K\_ n as f p : V (G) — * {0, 1, , to p (q)} 
such that 

f P {u i) = 0, f p (u 2 ) = w p (6); 

f p (u 3 ) = 29, / p (u 4 ) = 24, / p (u 5 ) = 23, / p (u 6 ) = 35; 

f P {uu) = u> p (6 + n + i), i = 1,2, . . . ,n; 

f P {u4i ) = / P (u4) + w p (7 + i - 1), i = 1,2, • • • ,n. 

Obviously f p defined as above give rise to f* as required. Hence the result. □ 

In general D{C m dK\^ n ) is p* graceful for some m. 

Remark 3.1 D(C 2 n) — C^n U C 2 n for all n is not p* graceful. 

But D(C 2n +i) = C 2 ( 2 n+i) is P* graceful, if C 2 „ + i is so. 

Conjecture All trees are p* graceful. 
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Abstract: Let n > 2 be an integer. The complete graph K n with 1-factor I added has 
a decomposition into Hamilton cycles if and only if n is even. We show that K n + / has 
a decomposition into Hamilton cycles which are symmetric with respect to the 1-factor I 
added. We also show that the complete bipartite graph K nt „ plus a 1-factor has a symmetric 
Hamilton decomposition, where n is odd. 

Key Words: Complete graphs, complete bipartite graph, 1-factor, Hamilton cycle decom- 
position. 
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§1. Introduction 

By a decomposition of a nonempty graph G is meant a family of subgraphs Gi, G 2 , ■ ■ ■ , Gk of G 
such that their edge set form a partition of the edge set of G. Any member of the family is called 
a part (of the decomposition). This decomposition is usually denoted by G = Gi®G 2 ®- • -ffiGfc. 

Let n > 2 be an integer. The complete graph K n has many Hamilton cycles and since 
its vertices have degree n — 1, K n has a decomposition into Hamilton cycles if and only if n is 
odd. Suppose that n = 2m + 1. The familiar Hamilton cycle decomposition of K n referred to 
as the Walecki decomposition in [1] is a symmetric decomposition in that each Hamilton cycle 
H in the decomposition is symmetric in the following sense. Let the vertices of K n be labeled 
as 0, 1, 2, • • • , m, 1, 2, • • • , m. Then each H is invariant under the involution i — » i, where i = i; 
the vertex 0 is a fixed point of this involution. A symmetric Hamilton cycle decomposition of 
K n different from Walecki’s is constructed in [1], 

Let G be a graph, then G[2] is a graph whereby each vertex x is replaced by a pair of two 
independent vertices x, x and each edge xy is replaced by four edges xy,xy,xy,xy. 

Now suppose that n is even. Adding the edges of a 1-factor I to K n results in a graph 

1 Received December 10, 2012, Accepted September 2, 2013. 
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K n + 1 each of whose vertices has even degree n. The graph K n + 1 does have a decomposition 
into Hamilton cycles (see [3]). The complete solution to the problem of decomposing K n + I 
into cycles of given uniform length is given in [3] . 

The degrees of vertices of the complete bipartite graph K n , n equal n, and K n>n has a 
decomposition into Hamilton cycles if and only if n is even. If n is odd, adding a 1-factor I to 
K n n results in a graph K n ^ n + I with all vertices of even degree n + 1 and K n ^ n + 1 also has a 
decomposition into Hamilton cycles. 

Let n = 2m. be an even integer with rn > 1. Consider the complete bipartite graph K n , n 
with vertex bipartition into sets {1, 2, • • • , n} and {I, 2, • • • , h}. By a symmetric Hamilton cycle 
in K ntn , we mean a Hamilton cycle such that ij is an edge if and only if ij is an edge. Thus a 
Hamilton cycle in K nt „ is symmetric if and only if it is invariant under the involution i — > i. 

A symmetric hamilton cycle decomposition of K n , n is a partition of the edges of K n n 
into m symmetric Hamilton cycles. Now let n = 2m + 1 be an odd integer with m > 1, and 
consider the 1-factor I = {{1, h}, {2, n — 1}, • • • , {n, I}} of K n>n + I. A symmetric Hamilton 
cycle decomposition of K n n + I is a partition of the edges of AT„ in + I into m + 1 symmetric 
Hamilton cycles. 

Let to > 1 be even, consider the vertex set of the complete graph A" 2m to be {1, 2, • • • , m}U 
{1, 2, • • • , to}, where / = {11, 22, • • • , mm} is a 1-factor of A" 2m . 

The edges of A" 2m + / are naturally partitioned into edges of K rn on {1,2,- • • , to}, the 
edges of K rn m + /, and the edges of K m on {1, 2, • • • , to}. We denote the complete graph on 
{1, 2, • • • , mi} by K m . We abuse terminology and write this edge partition as: 

A" 2rra + I = K m U (A^ m>m + I) U K m 

By a symmetric Hamilton cycle of AT 2m + I we mean a Hamilton cycle such that 

(1) ij is an edge in (AT m ) if and only if (ij) is an edge in K m and 

(2) ij is an edge in (K m ^ m + I) if and only if ji is an edge in (A^ m>m + I). 

Thus a Hamilton cycle of A' 2m + 1 is symmetric if and only if it is invariant under the fixed 
point free involution </> of A" 2m + 1, where <p(a) = a for all a in {1, 2, • • • , to} U {1, 2, • ■ ■ , to} and 
a = a. A symmetric Hamilton cycle decomposition of A’- 2m + I is a decomposition of A" 2m + I 
into to symmetric Hamilton cycles. Thus j> is a nontrivial automorphism of A^ 2m + /, which 
acts trivially on the cycles in a symmetric Hamilton cycle decomposition of A^ 2m + /. 

A double cover of A" 2m by Hamilton cycles is a collection C \ , C 2 , ■ • • , C 2m _i of 2m — 1 
Hamilton cycles such that each edge of AT 2m occurs as an edge of exactly two of these Hamilton 
cycles. Note that the sum of the number edges in these Hamilton cycles equals 

(2m — l)2m = 2 

twice the number of edges of A'- 2m , and this also equals half the number of edges of K^ m — I. 

We use K n + I to denote the multigraph obtained by adding the edges of a 1-factor / to 
n 

K„ . thus duplicating — edges. 
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Let A: be a positive integer and L C {1, 2, • • • , |_— J }• A circulant graph X = X (k: L) is a 
graph with vertex set V (X) = {ui,U 2 , • • • , u k j and edge set E(X), where E(X) = {uiUi + i : i £ 
Z k ,l £ L - {^}} U {ui,u i+k : i £ { 1,2, - , ^}} if ^ € L, and E{X) = {uiU i+ i : i £ Z k ,l £ L} 

otherwise. An edge UiUi+i , where l £ L is said to be of length l and L is called the edge length 
set of the circulant X. 

Tl 

Notice that K n is isomorphic to the circulant X(n; {1, 2, • • • , [— J })■ If n is even, K n — I is 

71 71 71 71 

isomorphic to X(n; {1, 2, • • • — — 1}) and K n + I is isomorphic to X(n;{ 1, 2, • • • , — — 1, — , — }). 

Let X = X(k: L) be a circulant graph with vertex set {rti, U 2 , • • • , u k }. By the rotation p 
we mean the cyclic permutation {m, u 2 , • • • , u k }. 

If P = xqXi ■ ■ ■ x p is a path, P denotes the path x p x p -i ■ ■ ■ x±xo, the reverse of P. 



§2. Proof of the Result 

In order that K n + 1 have a symmetric Hamilton cycle decomposition, it is necessary that n be 
even. 

Theorem 2.1 Let m > 2 be an integer. There is a symmetric Hamilton cycle decomposition 
°f E 2 m A -I • 

Proof View the graph K 2 m + / as the circulant graph X(2 to; {1, 2, • • • m}) with 

vertex set {xi, X 2 , ■ ■ ■ , X 2 m }- Let P be the zig-zag (m — 1) path 

P = XiX + \X-iX+2X-2 ■ ■ ■ Xa 

where A = 1 — 2 + 3— (- (— l) m (?n — 1). Thus P has edge length set L p = {1, 2, • • • , m — 1}. 

It is easy to see that 

C = PO p m (P)x 1 

is an 2m-cycle and {p l (C) : i = 0, 1, - • • , m — 1} is a Hamilton cycle decomposition of A" 2m + 1- 
Next relabel the vertices of the graph K- 2 m + I by defining a function / as follows: / : 
Xi — > Xi for 1 < i < m and / : Xi — > Xi- m for m < i < 2 in. Relabeling of the vertices of each 
Hamilton cycle C 2 m with the new labels gives symmetric Hamilton cycle. Hence K 2 m + 1 can 
be decomposed into symmetric Hamilton cycle. □ 

Lemma 2.2 Let m > 2 be an integer, and let C be a symmetric Hamilton cycle of A" 2m + A 
Then 

(1) If x is any vertex of A" 2rra + 1, the distance between x and x in C is odd; 

(2) C is of the form x±, x 2 , • • • , x m , x m , x m -i, • • • , S 2 , X\X\ where 

Xi £ {1,2, ••• ,m, 1,2, ••• , fh}; 

(3) The number of edges XiXi in each symmetric Hamilton cycle is 2, 1 < i < m. 

Proof Let r be a vertex of AT 2m + / and let the distance between x and x in C be k. Then 
there is a path x = X\, ■ ■ ■ , Xk ± 1 , Xk ± 1 , • • • , X 2 X 1 = x in C. Since for each Xi,i £ N we have 
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k | 1 _ k | X 

k , — - — £ N. Suppose k is even, then — — — ^ iV. Therefore k is odd which proves (1). 

Assertion (2) is now an immediate consequence. Since the cycle C is given as in (2), we 
have edges {xixi} and { x m x m } which proves (3). □ 



Theorem 2.3 Let m be an even integer, then the graph K m + J[2] has a symmetric Hamilton 
cycle decomposition. 

Proof From the definition of the graph K rn + 1[2 \ , each vertex x in K m + 1 is replaced by a 
pair of two independent vertices x, x and each edge xy is replaced by four edges xy, xy, xy , xy. 
Also note that if the graph H decomposes the graph G, then H[ 2] decomposes G[ 2]. 

By [3], cycle C m decomposes K m + 1 , then we have 

I< m + /[ 2 ] = C m [ 2 ] © C m [2] © • • • © C m [ 2 ] 

Now label the vertices of each graph C m [ 2] as XiXi, where i = 1, 2 , • • • , to. By [2], each graph 
C m [ 2] decomposes into symmetric Hamilton cycle C 2 m • Therefore K m + I[ 2] decomposes into 
symmetric Hamilton cycles. □ 



Theorem 2.4 Let m > 4 be an even integer. From a symmetric Hamilton cycle decomposition 
of K m + /[2] we can construct a double cover of K m + I by Hamilton cycles. 



Proof By Theorem 2.3, a symmetric Hamilton cycle of K m +I[ 2] is of the form X\, x-2, • • • , x m , 
Xm,Xm- 1, • • • , X2, X\X\ where Xi £ { 1, 2, • • • , m, I, 2, • • • , to}. Thus XiX2...x m is a path of length 
m — 1 in K m + J[2] and XmXm-i ■ • ■ X2X1 is its mirror image. Let 



bi = 



Xi if Xi G {1,2, - • • , to} 
Xi if Xi G {1,2, • • • ,to} 



Then bi, 62 , • • • , b rn ■ b\ is a Hamilton cycle in K m + /, the projection of C on K m + I. Now 
assume we have a symmetric Hamilton cycle decomposition of K m + I[ 2]. Then for each edge 
XjXj in K m + /, there are distinct symmetric Hamilton cycles C and C' in our decomposition 
such that XiXj and XiXj are edges of C and XiXj and XjXj are edges of C' . Hence from a 
symmetric Hamilton cycle decomposition of K m + J[2], we get a double cover of K m + / from 
the projections of each symmetric Hamilton cycle. □ 



Theorem 2.5 Let rn > 4 be even integer. Then + I has a double cover by Hamilton 
cycles. 

Proof There is a Hamilton cycle C in K 2 m + 1 , and there exists disjoint 1-factor I\ and I 2 
whose union is the set of edges of C. The vertices of the graphs + h and K 2 m — h have 
degrees equal to the even number. The graphs AAm + L and K 2 m — l 2 have decompositions into 
Hamilton cycles C\, C 2 , ■ ■ • , C m and D\, D 2 , • • • , P > m - 1 respectively. Then C, C\, C 2 , ■ • • , C m , 
Di, D 2 , ■ ■ ■ ■ , D m _ 1 is a double cover of AT 2m + I by Hamilton cycles . □ 



Theorem 2.6 For each integer m > 1, there exist a symmetric Hamilton cycle decomposition 
of A 2m+l,2m+l + I- 
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Proof Let n = 2m + 1, we consider the complete bipartite graph /C nj „ with vertex bipar- 
tition {1, 2, 3, • • • , n} and {!, 2, • • • , n}. Let I be {{1, h}, {2, n — 1}, {3, n — 2}, • • • , {n, I}} in 

K n , n + 1- 

Let the sum of edge ab be a + b mod n. Let Sk be the set of edges whose sum is k. Let 
i be an integer with 1 < i < m + 1. Consider the union 1 U 1 S 2 ,; , 2 i is calculated modulo n. 
observe that this collection of edges yields the following symmetric Hamilton cycle of K n , n + /; 

n, 2 i — 1, 1, 2i — 2, 2, 2i — 3, 3, • • • , 2 i, n 

For each i. let Hi equal 52 *- 1 U S 2 i ■ Then H\ . H 2 , • • • ,H m+ \ is a symmetric Hamilton cycle 
decomposition of K n ^ n + I. □ 
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Abstract: In this paper, ratio by using coefficients of Fibonacci sequence has been discussed 
in detail. The Fibonacci series is made from F n + 2 = F n + F n + 1. New sequences from the 
formula F n + 2 = aF n + bF „+ 1 by using a and b, where a and b are consecutive coefficients of 
Fibonacci sequence are formed. These all new sequences have their own ratios. When find 
the ratio of these ratios, it always becomes 1.6, which is known as golden ratio in Fibonacci 
series. 
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§1. Introduction 

The Fibonacci numbers were first discovered by a man named Leonardo Pisano. He was known 
by his nickname, Fibonacci. The Fibonacci sequence is a sequence in which each term is the sum 
of the 2 numbers preceding it. The first 10 Fibonacci numbers are: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 
and 89. These numbers are obviously recursive. Leonardo Pisano Bogollo, (c.1170 - c.1250) 
known as Leonardo of Pisa, Fibonacci was an Italian mathematician (Anderson, Frazier, & 
Popendorf, 1999). He is considered as the most talented mathematician of the middle ages 
(Eves, 1990). Fibonacci was first introduced to the number system we currently use with 
symbols from 0 to 9 along with the Fibonacci sequence by Indian merchants when he was 
in northern Africa (Anderson, Frazier, & Popendorf, 1999). He then introduced the Fibonacci 
sequence and the number system we currently use to the western Europe In his book Liber Abaci 
in 1202 (Singh, Acharya Hemachandra and the (so called) Fibonacci Numbers, 1986) (Singh, 
The so-called Fibonacci numbers in ancient and medieval India, 1985). Fibonacci was died 
around 1240 in Italy. He played an important role in reviving ancient mathematics and made 
significant contributions of his own. Fibonacci numbers are important to perform a run-time 
analysis of Euclid’s algorithm to Find the greatest common divisor (GCD) of two integers. A 
pair of two consecutive Fibonacci numbers makes a worst case input for this algorithm (Knuth, 
Art of Computer Programming, Volume 1: Fundamental Algorithms, 1997). Fibonacci numbers 
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have their application in the Polyphone version of the Merge Sort algorithm. This algorithm 
divides an unsorted list in two Lists such that the length of lists corresponds to two sequential 
Fibonacci numbers. 

If we take the ratio of two successive numbers in Fibonacci series, (1, 1, 2, 3, 5, 8, 13, cdots ) 
we find 

1/1 = 1, 2/1 = 2, 3/2 = 1.5, 5/3 = 1.666...; 8/5 = 1.6; 13/8 = 1.625. 

Greeks called the golden ratio and has the value 1.61803. It has some interesting properties, 
for instance, to square it, you just add 1. To take its reciprocal, you just subtract 1. This means 
all its powers are just whole multiples of itself plus another whole integer (and guess what these 
whole integers are? Yes! The Fibonacci numbers again!) Fibonacci numbers are a big factor in 
Math. 



1.1 Fibonacci Credited Two Things 

1. Introducing the Hindu- Arabic place- valued decimal system and the use of Arabic numerals 
into Europe. (Can you imagine us trying to multiply numbers using Roman numerals?) 

2. Developing a sequence of numbers (later called the Fibonacci sequence) in which the first 
two numbers are one, then they are added to get 2, 2 is added to the prior number of 1 to 
get 3, 3 is added to the prior number of 2 to get 5, 5 is added to the prior number of 3 to 
get 8, etc. Hence, the sequence begins as 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, etc Allows users to 
distribute parallelized workloads to a shared pool of resources to automatically find and use the 
best available resource. The ability to have pieces of work run in parallel on different nodes in 
the grid allows the over all job to complete much more quickly than if all the pieces were run 
in sequence. 



1.2 List of Fibonacci Numbers 

The first 21 Fibonacci numbers F n for n = 0, 1, 2, • • • , ..., 20 are respectively 



0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765. 



The Fibonacci sequence can be also extended to negative index n using the re-arranged 
recurrence relation 

F n - 2 = F n — F n _ i. 

This yields the sequence of negcifibonacci numbers satisfying 



F_ n = (-1 ) n+1 F n . 



Thus the bidirectional sequence is 



F-s F- 7 F- 6 F- 5 F- 4 F- 3 F—2 F - 1 Fa F\ F2 F3 F4 F$ F@ Ff Fg 

-21 13 -8 5 -3 2 -1 1 0 1 1 2 3 5 8 13 21 
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§2. Fibonacci Sequence in Nature 



2.1 Sunflower 



The Fibonacci numbers have also been observed in the family tree of honeybees. The Fibonacci 
sequence is a pattern of numbers starting with 0 and 1 and adding each number in sequence to 
the next 0 + 1 = 1, 1 + 1 = 2 so the first few numbers are 0, 1, 1, 2, 3, 5, 8, • • • and so on 
and so on infinitely. 




Fig. 1.1 Sunflower head displaying florets in spirals of 34 and 55 around the outside 



One of the most common experiments dealing with the Fibonacci sequence is his experiment 
with rabbits. Fibonacci put one male and one female rabbit in a field. Fibonacci supposed 
that the rabbits lived infinitely and every month a new pair of one male and one female was 
produced. Fibonacci asked how many would be formed in a year. Following the Fibonacci 
sequence perfectly the rabbit’s reproduction was determined 144 rabbits. Though unrealistic, 
the rabbit sequence allows people to attach a highly evolved series of complex numbers to an 
everyday, logical, comprehendible thought. 

Fibonacci can be found in nature not only in the famous rabbit experiment, but also in 
beautiful flowers. On the head of a sunflower and the seeds are packed in a certain way so that 
they follow the pattern of the Fibonacci sequence. This spiral prevents the seed of the sunflower 
from crowding themselves out, thus helping them with survival. The petals of flowers and other 
plants may also be related to the Fibonacci sequence in the way that they create new petals. 



2.2 Petals on Flowers 

Probably most of us have never taken the time to examine very carefully the number or ar- 
rangement of petals on a flower. If we were to do so, we would find that the number of petals 
on a flower that still has all of its petals intact and has not lost any, for many flowers is a 
Fibonacci number: 

(1) 3 petals: lily, iris; 

(2) 5 petals: buttercup, wild rose, larkspur, columbine (aquilegia); 

(3) 8 petals: delphiniums; 

(4) 13 petals: ragwort, corn marigold, cineraria; 

(5) 21 petals: aster, black-eyed susan, chicory; 

(6) 34 petals: plantain, pyrethrum; 
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( 7 ) 55, 89 petals: michaelmas daisies, the asteraceae family. 

2.3 Fibonacci Numbers in Vegetables and Fruits 

Romanesque Brocolli/Cauliflower (or Romanesco) looks and tastes like a cross between brocolli 
and cauliflower. Each floret is peaked and is an identical but smaller version of the whole thing 
and this makes the spirals easy to see. 




Fig. 1.2 Brocolli/Cauliflower 



2.4 Human Hand 

Every human has two hands, each one of these has five fingers, each finger has three parts which 
are separated by two knuckles. All of these numbers fit into the sequence. However keep in 
mind, this could simply be coincidence. 




Fig-1 .3 Human hand 



Subject: The Fibonacci series is a sequence of numbers first created by Leonardo Fi- 

bonacci in 1202. The first two numbers of the series are 1 and 1 and each subsequent number is 
sum of the previous two. Fibonacci numbers are used in computer algorithms. The Fibonacci 
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sequence first appears in the book Liber Abaci by Leonardo of Pisa known as Fibonacci. Fi- 
bonacci considers the growth of an idealized rabbit population, assuming that a newly born 
pair of rabbits, one male, one female and do the study on it. The Fibonacci series become 
1, 1, 2, 3, 5, 8, 13, 21 • • • . 

§3. Ratio by Using Coefficients of Fibonacci Sequence 

3.1 Ratio By Using 1,2 as Coefficients 

Apply the formula by using the next two coefficients of Fibonacci series i.e. 1 for F n+ \ and 2 
for F n . So the series that becomes from this formula is F n+ 2 = 2 F n + F n+ 1 , F\ = 1, F 2 = 1, 
F 3 = 3, 5, 11, 21, 43, 85, 171, 341, 683, 1365, • • • . K 

From this sequence, find the ratio by dividing two consecutive numbers. 

Fj. = 1 

Fi 1 
F 3 _ 3 
F 2 1 

Fa 5 irr 
^=3 =1 - 66 

— = — = 2.2 
F 4 5 

— = — = 1.9 

F 5 11 

— = — = 2.0 
F 6 21 

— = — = 19 

F 7 43 

^ = 111 = 2.0 
F 8 85 

From here the conclusion is that the ratio (in integer) of this series is 2. 

3.2 Ratio by Using 2, 3 as Coefficients 



The series that becomes by using 2, 3 as coefficients is F n+ 2 = 3 F n + 2F n+ i, i.e., F\ = 1, F 2 = 
1, F 3 = 5, 13, 41, 121, 365, 1093, 3281, 9841, 

From this sequence, find the ratio by dividing two consecutive numbers. 

F 2 = 1 = 1 

Fi 1 

A 3 5 

F 2 1 
F 4 13 

— = — = 3.15 
F a 13 
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£e 

F 5 

£Y 

Fq 

Fs 

F r 

£9 

Fs 



121 



41 

365 

121 

1093 

365 

3281 

1093 



= 3.15 



= 3.01 



= 2.99 



= 3.01 



From here the conclusion is that the ratio (in integer) of this series is 3. 



3.3 Ratio by Using 3, 5 as Coefficients 



The series that becomes by using 3, 5 as coefficients is F n+ 2 = 5 F n + 3F„ + i, i.e., F\ = 1, F 2 = 
1, F 3 = 8, 29, 127, 526, 2213, 9269, 38872, 162961, 

From this sequence, find the ratio by dividing two consecutive numbers. 



£2 

Fx 

£3 

F 2 

£4 

Fs 

£5 

£e 

F 5 

£V 

F 6 

£s 

F r 

£9 

F s 





127 
^9" 
526 
127 
2213 
"526" 
9269 
2213 
38872 
9269 



= 4.3 



= 4.14 



= 4.20 



= 4.18 



= 4.19 



From here the conclusion is that the ratio (in integer) of this series is 4. 



3.4 Ratio by Using 5, 8 as Coefficients 



The series that becomes by using 5, 8 as coefficients is F n+ 2 = 8 F n + 5F n+ i, i.e., F\ = 1, F 2 = 
1, F 3 = 13, 73, 469, 2929, 18397, 115417, 724229, 

From this sequence , find the ratio by dividing two consecutive numbers. 



£2 

Fi 

Fs 

F 2 

£4 

Fs 



1 

13 

T 

73 

13 



= 1 



= 13 



= 5.6 
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£5 

f 4 

£e 

F 5 

£Y 

Fq 

£s 

F r 

£9 

F 8 



469 

2929 
l69~ 
18397 
2929 
115417 
18397 
724229 
115417 



= 6.4 



= 6.24 



= 6.28 



= 6.27 



= 6.27 



From here the conclusion is that the ratio (in integer) of this series is 6. 
Continuing in this way, find that the ratio of 



F n+ 2 = 13 F n + 8F n+ i is 9 (in integer); 
F n+ 2 = 21F n + 13F n+ i is 14 (in integer); 
F n+ 2 = 34F n + 21F n+ i is 22 (in integer); 



§4. Conclusion 

Therefore the sequence becomes from all the ratios by using the consecutive numbers as the 
coefficients of Fibonacci sequence is: 

2, 3, 4, 6, 9, 14, 22, 35, 56, 90, 145, 234, 378, • • • 

Now find the ratio that on dividing consecutive integers, of this sequence is: 

3/2 = 1.5, 4/3 = 1.33, 6/4 = 1.5, 14/9 = 1.6, 22/14 = 1.6, 35/22 = 1.6 

and 56/35 = 1.6, 90/1.6, 145/90 = 1.6, 234/145 = 1.6 • • • 

It always become 1.6, yes it is again the golden ratio of Fibonacci sequence. So the conclusion 
is that the ratio of these ratios is always become golden ratio in Fibonacci series. 
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I want to bring out the secrets of nature and apply them for the happiness of 
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world. 
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